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Course Description- * 

v-: : '.- ' • ' . . ,...<■; 

This course Is designed to prepare electronic personnel for further training in digital techniques, it presents need to- know information *h«fh is baste ^ 
to any maintenance course on digital equipment. The course consists o{ five lessons. 

. I rm 

Lesson 1 - Binary Arithmetic covers number systems, decimal systems* features of number systems, the mathematical form of notation, 
"~ number systemtconversion, mathematic operations, and spectalfy. coded systems. 

' ' " ' ' *t ' " ' «♦ ' ' 

Lesson 2 - Boolean Algebra discusses basic functions, signal levels, the application of Boolean algebra. Boolean equations, drawing 
logic diagrams, theorems and truth, tables, and simplifying Boolean equations. 

• * . < ' <. 

Lesson 3 - Logic Geres explains dtode logic circuits, transistor logic circuits, NOT circuits, EXCLUSIVE OR circuits, and operational 
" -"'analyses. / * * ^ - 

Lesson 4 - Logic F ftp- Flop, Nonlogtc QircutU, Magnetic Cores contains three sections. Section 1 discusses testable multivibrator, flip-flop 
input circuitry, three-input flip-flop, and logic flip-flop with logic gate inputs. 'Section 2 describes the emitter follower, 
pulse amplifier, relay driver, level restorer, delay lines, Schmitt trigger circuit, single-shot multivibrator, and inverter. Section 
3 discusses Hysteresis loop, the me tallic ribbon core, and f he ferrite core. 

Lesson 55 — Logic Circuits discusses counters, registers, adders, decoders and analog-to-digital encoders. 



Each lesson contains reading assignments and review exercises. No objectives or answers to the exercises are available. The course is designed for student 
self-study and presents basic information concerning computer logic and electronic maintenance. 4 
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Chapter 1 

m 

BINARY ARITHMETIC 

1-1. INTRODUCTION 



Probably before primitive men left their caves 'for larger community living, they felt a 
need to count their animals, ornaments, and other possessions; and to keep track of how many 
they owned. J 

Later, as they lived in more complex groups, and'bought, sold and bartered, their need 
for means of counting, measuring, computing, ancTrecording became greater. 




, . ~ r Perhaps at this po 

?f^ l0 Pjf d the idea of equivalency, or carryover, and signified that 1 finger of his" left hand 
equaled 5 fingers of his right hand. Thus he could hold up 3 fingers of Ms left hand (15) and 3 
of his right hand to show 18. Perhaps he used his" friend again and made his 10 fingers equal 
to 1 finger of his friend. Then 18 could be expressed as 1 finger of his friend and 8 of his own— 
a method that extended his counting ability to 11 x 10, or 110. 
/ 

1-2. NUMBER SYSTEMS y 

a. In some ancient*civilizations, man used his fingers and toes to count, and a numbering 
system with 20 different symbols arose. In some instances, only 5 different symbols were used. 

v Now many different numbering systems are possible; for Example, the decimal (10-digit) 
system. The number of different symbols or digits used in aj number system is called its base. 
' or ratfx, Although any numbering system is possible that has a radix larger than 1,' few s^sTems 
besides the decimal system have any practical use today. These are the binary with a base of 2 ; 
the quaternary with a base of 4, and the octal with a base of 8. • ■ 

b. Most digital equipment uses the'binary number system because it involves only two differ- 
ent symbols: 0 and 1. Thus each digit of a binary number can represent a logic situation of yjes 
or no. Since only two symbols are used, only two different signal conditions are needed to 
represent them. This simplifies design and improves accuracy. A large number of electronic 
.components are 2-state (on-off) in nature; for example, a relay energized or deenergized, a 
vacuum tutje conducting or cut off, a switch open or closed, a light bulb on or off. , 

1-3. DECIMAL SYSTEM 

a. The decimal numbering system employs 10 different basic symbols: 0, 1, 2, 3, 4, 5, 6, 
7, 8, and 9; each of these is caUed a DIGIT. They are also referred to as Arabic numerals,' 
because the Europeans adopted them from the Arabs. The Arabs, however, pointed ou<t that 
their number notation system was the work of the Hindus. They did not claim to have invented > 
it themselves.^ Figures or numbers without the zero were found about 300 B. C. ma cave in the 
hill of Mana Ghat in central India. The zero appeared about 800 years later. 

b. A count using the Arabic numerals can be made up to number 9, with a different symbol 
to represent each different quantity. To represent a number larger than 9, place-value must 
be used. Place, in this case, is the position of the symbol with respect to the decimal point 

It determines the power of 10 by which tfce digit in the place will be multiplied; (The .Hindus also 
invented the digit place-value feature which is an important part of the decimal system.) We 
have become accustomed to the use of Arabic numerals in the decimal system of number nota- 
tion and no doubt this system will continue to be popular for everyday use. However, our civili- 
zation is advancing rapidly in the scientific fields, and other number notation systems are 
finding fovor in such applications!^ high-speed electronic devices. Therefore, it is important 
that we review the basic c&ncepts of positional numbering systems using Arabic numerals so we 
can fully understand any system that may be employed. 
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1,-4, FEATURES OF POSITIONALjJUMBER SYSTEMS ' 

Three important features of positional number systems are point, place-value, and radix. 

a. Point. The point is used to separate fractional parts of a number from whole parts The 
point assumes the name of the number system in which* it is used. That is. in thebinary system 
it is the binary point; in the decimal system, it is the decimal point, etc. ' 

b. Place- value. The place-value of a digit is determined by its position with respect to the 
point. To express the general form of a number symbolically, we use "the letter D to represent 
any'digit. Then we add a number to denote the position of the digit to the left on right of the point. 



WHOLE 


PARTS 


POINT 


FRACTIONAL PA*TS - 


4TH 
DIGIT 


3RD 
• DIGIT 


<2ND 
DIGIT 


1ST 
DIQIJ 




1ST 
DIGIT 


2ND 
DIGIT 


3RD 
DIGIT 


4TK. 
DIGIT 


D4 


D3 


D2 


Dl 


• • 


Dl 


D2 


D3 


D4 



When the idea of place-value was first developed, a space was used to indicate when no 
quantity appeared in a place-position. For example, 205 would have been written 2 5, and 5008 
would appear as 5 6- - but this could lead to confusion. Does 5 8 mean 5X>8 or 5008? This defect 
led to the development of the place-holder system using a zero. Although zero has a numerical 
value meaning no quantity, it serves a very important function as, a place-holder in modern 
mathematics. The idea of place-value has become very familiar to us through its use in the 
decimal number system; for example, 505, 5005, 50005. The zero is used for the specific func- 
tion of place-holding so that the place- positions of all digits of the number are positively iden- 
tified. . , « 

c. Radix or base. The radix is written as a subscript to a number. It identifies the number 
system and stipulates the total Quantity of different Arabic numerals or symbols in that system. 
The radix is also referred to as the base of the number system. 

When we desire to use all 10 Arabic numerals in writing any and all numbers, the radix, 
or base, is 10 and the decimal number system is indicated. In this system, any Arabic numeral 
can occur in a place-position. Examples: * 

5032 10 , 2416^, I0ul9 10 . etc. 

Actually in order to indicate any and all quantities, we need use only the first two Arabic 
numerals 0 and L Since the quantity of different Arabic numerals used is 2, the radix, or base. 
= is 2; and the binary number system is indicated. In this system, only a 0 or a 1 can occur in a 
place-position of the number. Examples: ^ 

U011 2 , 10101 2 . 1111 2 . 1012* etc - 
1-5. MATHEMATICAL FORM OF NOTATION 

/ The following simple mathematical form is used to represent any notation system using 

✓ Arabic numerals: 

N R = . . . D4H 3 + D3R 2 + D2Rl + D1R° + DlR-1 + D2R" 2 + D3R~ 3 + D4* 4 

' (1 „ N R is the number. Dl, D2i D3, and D4 represent digit' positions 1, 2, 3, and 4, respectively, 
to the left or to the right of the point. R°, R, R2/*nd R 3 are the indicated power of the radix, 
representing jflace-values of the associated digits. This form indicates that the total number is 
equal to the sum of the individual digit values, with digit value being equal to the digit times the 
indicated power of radix. 

a » Decimal system . As an example, we analyze the decimal number 5032: 

The general form of any number N R * D4R 3 + D3R 2 + D2R 1 + DlR° 

The general form of any decimal number N tQ » D4(10 3 ) + D3(10 2 ) +JD2<10 1 ) + Dl(10°) 
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Which may be stated as — , N 10 = D4(1000) + D3(100) + D2(10) + Did) 

Substituting the digits of. 5032 — T - 5032 10 « 5(1000) + (Hi 00) + 3(10) + 2(1) 

* 

Removing parentheses 5032, n = 5000 + 0 + 30 + 2 

m Completing the "addition 5032* n ' , 

< 

Looking at this example, we see that: ' 

Dl tells howniany units (I's) are in the number. " * 

D2 tells how m^ny tens (10's) are in the number. 
•D3 tells how many hundreds (lOJiis) are in the number. 
D4 tells how many thousands (1000's) are in the number. 

By placing the Arabic numerals*5032 in the proper place-positions in the mathematical 
form, we saw that the number contained 5 thousands, 0 hundreds, 3 tens, and 2 ones. In practice, 
we write a decimal number in its final form without resorting to the mathematical form because - 
we have commuted to memory the meaning of each place-position. ^However, in other number 
systems using Arabic numerals, you may not have committed to memory the decimal value of 
each place infhe final form, so let us look at some examples, 




a 



, . ' ' ' cv *** ' M J uoul 8 w or i in tne proper place-positions. As an examo! 

analyze the binary number 11001; 4 *v 

<R 



The general form'of any number ---- w = D5R 4 + D4R 3 + D3R 2 + D2R 1 + D1R° 



The general form of any binary number N 2 = D5(2 4 ) + W(2 3 ) + D3(2 2 )'+ D2{2 1 )'+ Dl(2°) 

Which may be .stated as - N;J D5 (16) + 134 (8) + D 3(4) +^2(2) + bl(l') 

Substituting the digits of J 1001 v u 0 01 2 -- 1(15) + 1(8) + 0 (4) +0(2)"^ 1 (1) 

Removing parentheses - - nooi 2 = 16+8+0+0 + 1 

Completing the addition 11001 = 25 

2 1 0 % 

Looking at this example, we see that: 

' 01 teUs how many ones (l's) are in the equivalent decimal number 

D2 tells how many twos (2's) are in the equivalent decimal number 
D3 tells how many fours (4's) are in the equivalent decimal number 
D4 tells how many eights (8's) are in the equivalent decimal number. 
D5 tells how many sateens (16's) are in the equivalent decimal number. 

c. Octal system . Instead of numbering in the familiar ones, tens, hundreds, and thousands 
as in the decimal system; or in ones, twos, fours, and eights as in the binary system, we a~ 
numbering in ones eights, sixty-fours, and five-hundred-twelves. Also, in the octal system we 
are limited to Arabic numerals, 0 through 7, in the place-positions. We use these numerals in 
proper place-positions to indicate the number of ones, eights, sixty-fours, five-hundred-twelves, 
etc. , that are In a number. 
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Aa in example, we analyze the octal number 31, 

The general form of any number - N n * D4R 3 + D3R 2 + D2R 1 + DlR° ' 

■ The general form of any octal number- N 8 = D4(8 3 ) + D3{8 2 ) ^D2{Q l ) + Dl (8°) 

Which maybe stated as 31 8 * 04(512) + D3(64,> + D2<8) + DHL) 

Substituting the digits of octal 31 31g = 0(512) + 0(6%) + 3(8) +1(1) 

Removing parenthesis 3 la: = o + 0 + 24 + 1 

Completing the addition 31p = 25 lQ 

Looking at this example, we see that: 

Dl tells how many ones (1's) are in the equivalent decimal number. 

D2 tells how many eights (8's) are^in the equivalent decimal number, 
v D3 tells how many sixty-fours (64's) are in the equivalent decimal number. 
>^f>4 tells how many five-hundred-twelves (512 f s) are in the equivalent decimal 

number. "\ 

d. Summary. Let us write the value of decimal twenty- five in different flvatem*, using *Hp 
format in which place-values are indicated. 1 
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1 
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Ternary: 3 4 


3 3 
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w 
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N 3 : 
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^2 


1 
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Quaternary: 4 4 


4 3 


42 


41 


40 


256 


64 


16 
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N = 
4 
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2 
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Quinary: 5 4 


5 3 


S 2 


_5 J 


5° 


625 


125 


25 


5 


1 , 


N 5 - 
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0 
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Sexenary: * , 6 4 
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1 
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Septenary: 7 4 


7 3 


T 2 


7 1 


7° 


2401 


34$ 


> 49 


7 


1 


N ? - 






3 


4 


Octal: 8 4 


a 3 


8 2 


8 1 


8° 


4096 


512 


64 


8 


1 


N 8 = ' 






3 


1 


Nonary: 9 4 


9 3 


9 2 


9 1 


9° 


6561 


729 


81 


9 


1 


N 9 » 






2 


7 


Decimal: 10 4 


10 3 


10 2 


10 1 


10° 


10000 1000 


100 


10 


1 


N t * 
10 






2 


5 



« 25 



(power of radix) 
(place- value) 



10 



25 



(fK>wer of radix) 
(place- value) 



10 



(power of radix) 
(place- value) 
= 25 J0 

(power of radix) 
(place- value) 
= 25 l0 

(power of radix) 
(place- value) 

=25 10 / 

(power of )radix) 
(place-value) * : 
* 25i 0 

(power of radix) 
(place- value) 
3 25, 0 



25 



(power of radix)* 
(place-value) 



20 



= 25 



(power of radix) 
(place-value) , 



10 



(At this point, you should be able to recall the fundamentals of notation in numbering 
systems using Arabic numerals. If not, review the above points. ) 

V 

1=5. NUMBER SYSTEM CONVERSION 

• ♦ 

One of the most important mathematical operations is the conversion of a number from one 
number system to another. , 



\ 



a. Decimal to any other system , 

(1) To convert the whole part of a decimal number, divide the integer and each successive 
quotient by the radix, or base,, of the new system. Continue until the quotient is 0. The' 
remainder from the first division is the* least significant digit (LSD) of the new number. 
The remainders from succeeding divisions are progressively more significant; the 
refhainder from the last division is the most significant digit (MSD) of the new. number. 



Example: Decimal 100 conversion to 
Binary 
50 



2/100 
100 

0 = remainder (LSD) 

25 



2 / 50 
50 
0 



remainder 



' 1 • 

Ternary 



. : 33 
3 / 100 

1 = remainder (LSD) 
11 



Octal 
12 



3/33 
33 
0 



8 / lOp 
96 

4 = remainder (LSD) 



1 



remainder 



8 / 12 
8/ 

4 = remainder 



12 



y 



2/25 . 

1 = remainder 



6 

2 / 12 
12 
0 



remainder 



3 

2 / 6 
6 

0 * remainder 



1 

2/3 
2 

1 3 remainder 

0 . 
2/1 

0 

1 3 remainder (MSD) 
Answer: 1100100 o = 100, 



3/11 

2 = remainder 

1' 
3 ■/ 3 

' 1 

0.= remainder 

0 

3/1 
0 * 

/ 1 = remainder (MSD) 



\ 



Answer : 1020^ = 100 Jo 



0 

8/1 

0 4 

1 = remainde.r4MSD) 
Answer : 144 8 « 100 10 
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(2) 



To convert me fractional part of a decimal number, multiply the given fraction and each 
successive product fracUonal part only) by the radix, or base, of the new system. In 

Ti P ^ * a Carr7 tat0 Wit column (left of P° tat > ^curs. this carry is a 
i , neVnumber - otherwise the digit is 0. The required new system of digits 

is obtained in order from left to right, The operation can be carried out for as many 
places as necessary for accuracy. ,. 



Example: Decimal 0. 11 conversion^ to 

Binary. \ Ternary 





00011 = ,11 



0.91 
.00222y # 3 

(LSDT2773 
Answer: 



Octal 



.00222 =.11 

3« 10 




Answer : .07024. ».ll t „ 

. o 10 



(3) Another method of converting decimal numbers .to any other system is by subtraction. 
It is simplewhen the radix is small but becomes more difficult as the radix becomes 
larger. This method works the same for the whole number and fractional parts of the 
number to be converted, as follows: ' - , 

(a) Determine the largest power (place-value) of the new radix which cart -be subtracted 
from the decimal number in question. Enter a number equivalent to the number of 
times this place-value can be subtracted into the place-position of that power of radix. 

(b) If there is a remainder, repeat step (a), using the remainder as the number in ques- 
tion. * ^ 

(c) Continue with this procedure until the remainder is zero or until the desired accuracy 
* has been achieved. Zeros should be entered in those place-positions where a sub- 
traction could not be made. 



Example: Decimal 100, 1 conversion to binary 



128 



2 f 
64 



32 



1*6 



* 2 
4 



2 1 
2 



2P 
1 



2" 
.5 



2-2 
.25 



2-1 
,123 



cl 



.0 



2-4 
.0625 



(power of radix) 

(place-value) 

(answer) 



20 



0 



100. 1 
-64 

36.1 
-32. * 
4U 

0.4 
-0.0625 

,.0375 



(2* or 128 is^too large to subtract. ) 

(2 or 64 will subtract, so 1 goes in 2 6 place-position. ) 

(2* or 33 3 will subtract, so 1 goes in 2 s place-position. ) 

02 an ^ 2 t rC tOC ** rge to subtI ?ct, so these positions are 0. ) 

oj'° r o0 W S 8u * tract ' 80 3 1 «°* s ^ 2 2 place-position. ) 

2 * ~ # 2 , and 2* 3 are each too large to subtract ) 
(5^.0625 will subtract, so 1 goes in 2- 4 place7pV?sition.') 



/3 



Note: This operation could continue for any degree of accuracy required. 
Example! Decimal 100. 1 conversion to ternary: 



3 5 
243 



a 4 

81 



27 



3° 
1 



1 

100. 1 
-81 

19. 1 
-18 
1. 1 
-1 

fr. 1 
-0. 0740 
.0260 
-.0246 



3- 1 
.333 



3- 2 
. Ill 



3'3 
.0370 



1 I ,0 



3-< 
.0123 



(power of radix) 
(place- value) 
(answer) 



(35 or 243*is toa large to subtract.) 

(34 or 81 will subtract once, so 1 goes in 34 place-position. ) 
(33 or 27 is too large to subtract. ) 

(32 or 9 will subtract f*ice, so 2 goes in 3 2 place-position ) 
(3 J or 3 is too large to subtract) 

(30 .or 1 will subtract once, so 1 goes in the 30 place-position.) 
(3 and 3"^ are each too large to subtract. )' n 
(3-3 or . 0370 will. subtract twice, so 2 goee.in 3- 3 position. ) 
tt^or .0123 will subtract twice, so 2 goes in 3-3position.) 



.0014 



r 



Sffi 8 ^T* foUowm * decimal ™ mbe ™ to a number in each of 4he indicated number 
systems. ChecTc your answers with those on page 1-17. < ^\ aicaiea numDer 



f 



Decimal 

1 

2 

3 

4 

5 

6 
• 

7 

8 

9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 



Binary 



Ternary 



Quinary 



Octal 



b. Any^stem to^decima l, .To convert a number in any number system to its decimal' 
equivalent/multtplyeach digit of the number by its place-value and aid the products 



Example*: Binary 1100100 conversion to decimal: 



2« 
64 



2 5 
32 



2* 
16 



23 
8 



22 
4 



2* 
2 



20 
1 



1 1 0 0 1-0 Oj 

64 + 32 + 0 + 0 + 4 + 0+ 0 = 



(power of radix) 
(place- value) 
(number to be converted) 
100 JQ (answer) 
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\ 

Example : Ternary 10201 conversion to decimal:* / 

(power of radix) 

(place-value # 
(number t<5 be converted) 
100 J(J (anawer) 



3 5 
243 


3 4 
81 


3 3 
27 


S 2 
9 


CO co_ 


,3° 

1 




1 


0 


.2 . 


0 


13 



81+0+18+0+1 
Example:- Octal 144 conversion to decimal; 



9 

ERLC 



8 3 8 2 8 J 8° (power of radix)' ° # %f 

512 64 8 1 (place-value) * • 

14 4$ (number to be converted) 

64 + 32 + 4 * lOOio (answer) - 

c Binary to octal and octal to binary. Binary to octal conversion is useful because binary 
numbers are difficult to read and to transmit orally from one person to another, since they 
contain many ones and zeros. For these reasons, also to save time and reduce errors, binary 
numbers are often converted directly to octal numbers. 

(1) A binary number is converted to an octal number by grouping* the binary digits of the 
number into groups of three, starting at the binary point, then reading each 'group as 
a separate decimal digit. That is, each group of three binai% digits is converted to a 
decimal form. For example, binary 101, when converted, is equal to decimal 5. In 
converting a group of three binary digits to a decimal digit, the highest number ob- 
tainable is 7 (111) and the lowest is 0 (000). Conversion of three binary digits to 
decimal form will result only in a number of some value between 0 and 7; i. e. , all 
possible octal digits can be represented by a group of three binary digits. 

Example: Binary number 1 1 10101 01 01 1 101 1 2 

Binary number grouped (00)1 110 101 010 111 0U 2 

Groups to decimal 1 6 5 2 7 3 

Octal number 165273s 

Note: If left-hand group of binary digits is incomplete, zeros are added to 
complete the group." 

(2) An octal number can be converted to a binary number by examining each octal digit 
separately as though it were a decimal, and indicating its equivalent binary value by a 
group of three binary digits. As an example, we will And the binary equivalent of octal 
531. Starting with the least significant digit, octal 1 is regarded as a decimal; and 
grouping three binary digits to equal decimal 1 produces 001, which are the least signif- 
icant three binary digits of the conversion. To find the remaining digits in order of 
significance, octal 3 is regarded as a decimal and the binarv equivalent is' 011, and octal 
5's equivalent is 101. Therefore, 531 fl * 101 uil 001 2 

(3) In the preceding paragraph, we examined each digit of an octal number separately as 
though it were a decimal digit. However, this procedure, even though correct for con- 
version from octal to binary, has no significance in determining the decimal value of an 
octal number. As previously noted, the conventional method of converting a number 
in any system to its decimal equivalent is to multiply each digit of the number by its 
place-value and to add the products obtained. 

(4) It is sometimes convenient in determining the decimal equivalent of ati^ctal number to 
first convert to a binary and then to a decimal number. This method is ifllust 
follows : 




5 3 , 1 (octal) 

1 0 1 0 ' 1 1 0 ■ 0 1 (binary) 

256 128 ; 64 32 16 8 4 2 1 (plac e-value) 

255 + 0 + 64 + 0 + 10 + 0~ + 0~^t 1 = 345. 

10 



) 
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/ 



' It might als o ,be convenient in converting decimal to binary 'to first convert to octal by 
. division and then to binary. This method would require fewer divisions and save time 
particularly in converting Urge numbers, ' 

ruZt i8e; C ° nV - er ' f u oUowin « mte * ers to a number in each of the indicated number systems 
Check your answers with those on page 1-17. »y»iems f 



Binary 



101 
1101 
111000 
1100111 
100001 
110011 



Ternary 



202 
120 
2021 
1212 
21212 
222 



Quinary 



Octal 



Decimal 



/ 



-A 



100 
134 
413 ' 
1111 



100 
136 
777 
1526 
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1-7. M^THEMATIC OPERATIONS 

Sjnce practically all digital equipment uses the binary number system, study of binary 
arithmetic is necessary to understand its operation. A computer, in order to be versatile, must 
be able to perform the four basic arithmetic operations of addition, subtraction, multiplication, 
and division. These operations, using binary numbers, are described as follows. 

a. Addition. The sum of two or more binary numbers can be determined by first converting 
them to decimal numbers and then performing the addition, however, this is not the method used 
by computers. Direct addition of binary numbers, as done in a computer, follows the rules for 
binary addition to give a sum and a carry as an output. These are the rules: 

0+0=0 
0+1=1 
1+0 = 1 

1+1 =10 where the 1 is carried to the next higher 
column and is equal to binary 2, 

Note . Once a maximum count is reached in any column (in binary counting, the maximum is 
1), the next count is zero with 1* carried over to the next most significant column. 

D5 D4 D3^ Dl 

1 0 1 i 2 

1 1 1 0 2 

' 1 1 o o i 2 



COLUMN Dl : 1+0 = 1. 



i 



COLUMN D2: 1+1=0 carry one. In column D2 of this example, the place- value is decimal 
That is, each binary 1 represents a decimal value of 2. Thus in column D2, binary 1 
plus binary 1 means 2\q + 2\q = 4j 0 . This sum cannot be represented in column D2 be- 
cause it exceeds the place-value. However, it can be represented by a binary 1 in the next 
most significant column D3 because this column has a place-value of decimal four* There- 
fore, 0 is entered as the sum in column D2,and a binary 1 is carried over to column D3. 

COLUMN D3: 0 + 1 + the 1 carried from column D2 = 0 and a carry of 1. The digits in 
column D3 are added: 0+1 = 1. This 1 must be added to the 1 which was carried in from 
column B. Again, the sum is N l + 1 = 0 and 1 to carry over to the next most significant 
column. 

COLUMN D4: 1 + 1 + the 1 carried from column D3 = 1 and a carry of 1. Again, the carry 
is to the next most significant column. " Therefore, 1 is entered as the sum in column D4 
and a binary 1 is carried over to column D5. 

COLUMN D5: Since 1 has been carried in from column D4 and there are no other digits in 
column D5, the sum is 1+0 = 1. 

The complete solution to the problem results in. a sum of 1 1001 2 - 25j Q . * 

Exercise : Solve: 10112 HOI2 1 1 1 12 III.IH2 

1101 2 1101 2 ^ llllg 101, 101 2 

(Check your answers with- those on page 1-17. ) 

b. Subtraction . In binary subtraction, the following basic rules apply: 

Oil" r , 

-0 ^ A_ 
0. 1 0 

It is frequently necessary to borrow a one (1) from the digit in one pla'ce (position) and add its 
equivalent value to the digit in the^adjacent right place before completing the subtraction process. 
In binary, the process is the same as it is for decimal. 



Example - 



Example: 




Minuend 

Subtrahend 

Difference 



We cannot subtract 9 from-*, so we boVrow 1 from 
5 (leaving 4), and add the equwcalent value to 7 
making 10+7 or 17. Now we subtract 9from 17 to 
, obtain a remainder of 8. ^ 

We cannot subtract 1 from 0, so™ borrow 1 from 
the second place m the minuend, .leaving 0(1-1=0) ' 
and add its equivalent (if I) to the first place in the 
minuend. Note that there are two ones in the e- 
quivalent because, in addition, two ones were re- 
quired to obtain a, carry of one. 

10iro 2 = 22j 0 * ' " 

,01101 ju= 13i 0 
010012 = 9io 



the ^^ r ^r^^^^^ W - ln b ° th ' ^ ° btai "< d '«» 

is no,t, adjacent as shown Wow" a f"" rac "° n may re ^ ir ^ b ° r ™ from a higher order which 



Exercise: N ^ t 



Solve: 



1 1 
100 = 010 = Oil 

JL i 

011 



no, 

-oi; 



ion 

-110o 



nou' " m.ni2 

"UOO 'n — 101. ioi 2 



(Check your answers with those on page L- 17.) « 



V 



be performed by taking the rad£mi„u S o„T n * W1 -* » Ubtraction - The problem can 
• subtracted and adding ft to the min3 ^ COm P leirient °< 'he ™m°er to be 

. ber is a number wh"ch when a S ^ "^^^^-one complement of a num- 
. \ ber possible in O.^^Z^^^iSS''- *" n ^ 

correctly^ egression i^T-SS^ J^^TS^* 



Example; 



Problem 

-27 

? 69 



9's Complement Solution 



99, 
-27 
72 



36 
+72 

158 > • 

(epd-around- carry) 

59 v r 



Thte problem is to find the difference* between 86 and o 7 f r l« , L 
dement of 27. it is necessary to a ^t~XnEi\^ll: . T ° find thc r ^ix-minus-one 



this being, the largest possible number 



complement of 27. it is necessary to ^om^' 

containing the same number of places Th* * ' " c "'S.»ie largest possil 

step is to add 72 to 86. «J1%?J^^^2UH^ * & - W. .The next, 
radix-minus-one complement^ the subtrahend t KiS5£ to J«F by addir * the 
around-carry. Thisis don'e by removine the malt LiJ^n ! J Perform what is known as end- 
least significant digit. , 8 m0St "•"We"* *g« of the sum and adding it to the 
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This process of subtraction through the addition of complements may seem complicated, 
but tt lenda itself readily to mechanization in,a computer using the binary numbering system. 
To obtain ttiexadix- minus- one complement of ar binary^umtjer, simply change all f*s td O's and^, 
~*allO's*to l's. - ^ ■ <J s 



Example: w Problem - < ^Solution A > ' * ^ ~ * ^ 

J 10 - 1011J 

3 io lyiioo 



ion,i ? '=2£ 10 - ioiu 

-010102 - io 1 Q 7 +10* Ql (complement ) 



' ' - " 01101 2 * 13 lq < 

(2) True complement. Anothe'r ihethod of complementing a number is to subtract eacK of its 
digijjs from the ^radix-niinus-yone of the number system and theVac^ 1 to the least sig- 
nificant digit of the number formed. The number obtained by this method is y known as 
> the true complement'bf the number; in the decimal system it is called the 10*s comple- 
ment and in the binary system, the <2's complement. When subtraction is performed by 
*» adding the true complement of the subtrahend, end- around- carry is not accomplished. 
' ' However, the most significant digit of' the sum is dropped. - \ 

" Example: * Problem < Determine the true complement. Solution ^ 

1100 2 - 12 1Q 1111 = radix minus-one v ' 110^2 

« ' ->Clll2 = 7 ,«, f -QUI = subtrahend +1001 

" TJiS ' "WOO^ Dro^7oToF=5 io 

" ' 1_ add 1 • „ 

c 1001 = true' complement- ^ ^ 

Exercise: Solve by ^complementation: ♦ ^ 

110112 lll001 2 * IIO1IO2 * " Il0llll2 

9 ' -Q1100 2* c -10012 , - "11-002 

1 (Check your answers with those on page 1-18.) 

1 C < 

• d. Multiplication. Multiplication by the paper-and-pencil method and the decimal system is 
accomplished with the aid^of a muliplication< table. The multiplication table for the binary sys- 
tem is shown in table 1-1. p 

Table 1-1. Rules for binary multiplication 

Multiplier Multiplicand . . Product 

Digit Digit 

'< ' ' 4 . <• *■ 

0X0=0 

n 0x1=0. 

. * 1X^0=0 

1 X-.1 = 1 t s - 

Since you are familiar with the pape*r-and-pencil method of multiplication using decimal 
numbers, examples need not be given. However, this method using binary numbers is illustrated 
as follows: « . ^ <* 



Multiplicand: 
Multiplier: 

Partial 
Products: 




110000H 



In the above example of binary multiplication, 1111 (decimal 15) is multiplied by 1101 
(decimal 13) to obtain the product ,11000011 (decimal 195). The partial products are equa£ to 
either zero or to the multiplicand, according>o whether the corresponding multiplier digit is 0 - 
or 1. The customary way to sum partial products is to add their digits one column at a time, 
starting with the lowest order. Addition of partial products is more difficult in^he binary syster 
than in the decimal system because of the carries. c 
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countered in the preceding example. ; not aUowed - This problem wis en- 

of a b^TlSXiE^^ often oc Cura ta addIng the partial . 

but it is easily avoi£d y^d^gtly ^ »^ „ ^f^T" l ° e " cute * * computer; 

product-althougU such adlnTcLsIs S £^£-2 ^ ^ ^ f0naati0n °' 0,6 ffaal 
sums. ^ disadvantage of having to record several Intermediate 



Example: Multiplicand: 
Multiplier: 




First partial product 
Second .partial product 
Sum of the partial products 
^ Third partial product 
1001011 *Sum of the partial products 
1111 Fourth partial product 



U000011 Final product 
plicand^of ^fi^u^SE^S.? ** T " Pr ° dUCt Md either *• »ulti- 

l left, ta rg ^ f^toSliasss 1 ;^^ ?: muw P iicaad <° r «•*■» °* .**•«« to 

Plicand dictated Lis, ofa 5S»f3iS2S L° ^^^0^ °' ** mUlti " 
The computer method of multiplication is illustrated by adapting the previous example: 



Multiplicand: mi 
Multiplier; HQi 



1111 Firs* partial product 



> 



1111 Product shifted right 

0000 Second partial product 

01111 Sum of the partial products 

• • 

01111 Sum shifted right 

1111 Third partial product 

1001011 Sum of the partial products . 

1001011 Sum shifted right 

,„ . -l-l i x — Foxoth^partiaTprodlict ~ ' — ' 

11000011 Final product 

As can be seen, the final product is the same as before. The only difference between the 
paper-and-pencil method of multiplication and the computer method illustrated is the addition and 
shifting right of the partial products until the final product is obtained. This method is used in most 
computers because the required gate.^cuits are already available, since they are also required for 
other operatises. 4 *• 1 

* 4 

' Exercise: Solve: 11001 3 11011 2 HOIK^ 1101111 2 ' * . 

\J ^ ' * * 112 XUOQj X IQOly X 1 1 00 2 * 

(Check your answers with those on page 1-18. ) 
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e. Division. The process of division, as accomplished by the computer, is the most time-con- 
• sumin? of the four arithmetic operations. Basically, it is accomplished by subtractions, shift 
operations, and additions, where needed. ^ 

Division can be performed by subtracting (adding complements) the divisor from th* dividend 
repeatedly and recording the number of subtractions that were'possible. 

Example; 3 # 

* 15 

5 i</ 15 io T " — £ First subtraction 
15 10 

00 / -5 Second subtraction 

5 

-5 Third subtraction 

0 Remainder 

The. same procedure is possible with binary numbers. 

Example : 5 D = 101 2 ° QU2= 3 " + 

15,0 = lill 2 101/1111 

f ifli. - 

~l 
101 
000 

1111 1 

101 First subtraction 
1010 

101 Second subtraction 
101 

♦ 101 Third subtraction 
000 

Again we made three subtractions. If the number of subtractions were recorded in binary" 
form, it would be 0011 or decimal 3. This method is not used because it is too time consuming. 

Finally, let us examine how division might actually be performed by a computer. The prob- 
blem i* to divide 18 by 4. We first illustrate the problem, using the conventional decimal method: 





2 ( 
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Next, the 8tepa utilized by a computer in solving this problem: 
100„ 



18 



Mo 



3 J0 



J 2 
10010„ 



Step 1 


' lOCftO 






100 






10010 


(left shift) 


Step 2 


100100 




100 






100100 


deft shift) 


Step 3 


looiooo 




100 






0001000 




Step 4 


0010000 


(left shift) 




100 






0010000 




Step 5 


0100000 


(left shift) 




100 






0100000 




Step 6 


1000000* 


(left shift) 




100 






< 0000000 





Quotient 



0 MSD 



v 



1 LSD 

Answer: 00100. 1 2 . ( 
In step 1 of the problem, MSD of the dividend and LSD of the divisor are lined up, and a 
subtraction Is attempted. If-a subtraction had been accomplished, the difference would have been 
a negative number. For simplicity, when a subtraction would result ina negative remainder, it 

o£«?^^ ~ d 8Wfted ?» W» «" *» 

and 6). 



For simplicity, when a subtraction would result in a negative remainder, it 
n**t n^.Unn r ^ ord ^ * I™*** and the dividend shifted one place left for t 

next operation. When subtraction is accomplished, 1 is recorded in the quotient (as in steps 3 
and 6) fa the example, the first five places of the quotient represent a whole number, and the 
sixth pUce or LSD represents . 5 which is a fraction. Here, as in any other division, when the 
quotient has more places than the dividend, a fractional part is indicated. To be accurate only 
to a whole number, the quotient contains the same number of places as the dividend 



Exercise: 



11 2 /111001 2 



"00 2 /HOll^ . noo 2 / HOllllj 

(Check your answers with those on page 1/18. ) 
1-8. SPECIALLY CODED SYSTEMS 

Binary coded decima l system (BCD) It is nnodM. f« • , 

system such as the binary coded d« P imal or 8421 C2f '° * W ° rkable 

the symbols 8 4 2 l that a ~ a. „i7»- system. This system derives its name from 



Decimal 
Number 

0 

v 1 
2 
3 
4 
5 
6 
7 
8 
9 



Binary 
Code 

WOO 
0001 
0010 
0011 
0100 
0101 
0110 
0111 
1000 
1001 . 



PftC i nwl 2g is written 0010 0101 . Decimal 29Us written 0010 lOOl 0001. In this 
e ?^ decimal 18 coded separately to a binary form\ (Lmember that the 
Jf n T? r 5 S L ??S Ferted t0 toe bfalu * form ' ™* **> 0010/101, is not -equal 

^T.* 8421 COde te commo ** obviously ma^special"cTde« are 
possible. To interpret such codes you must know the system beinV used. 
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b. Gray code ay a tern . Similar to the binary is the Gray code or reflected binary system 
(table 1*2). A useful application of this is found in some types of analog- to-digital conversion 
equipment. Its advantage is drived from the fact that successive integers differ one from the 
next by only one digit, thus reducing the degree of error which might occur when numbers are 
transferred. The usefulness to\the reflected binary system does not extend to arithmetic oper- 
ations. Even simple addition is relatively difficult with this system* Actual conversion to the 
Gray code is accomplished in the computer by the utilization of a digital logic circuit. 







binary, and Gray code systems 






Decimal 


Binary 


Gray Code 


' Decimal 


Binary 


Gray Code* 


0 


0000 


0000 


8 


1000 


1100 


1 


0001 


oooi • 


9 ' 


1001 


1101 > 


2 


0010 


0011 


10 


1010 


1111 


3 


0011 


0010 ' 


' 11 


1011 


1110 


4 


0100 


0110 


12 


1^00 


1010 


5 


0101 


0111 


13 


•1101 


1011 ' 


6 


0110 


0101 


.14' 


1110 


s 1001 


7 


0111' 


0100 


15 


1111 


1000 



Notice in table 1-2 that a change from 0111 2 (7 10 > to 1000 2 (8i 0 ) requires a change from three 
ones and a zero to 'three zeroes and a one. Thus, all digits were changed simultaneously for 
a consecutive count, whereas in the Gray code system consecutive numbers differ by a change 
of only one digit. 



c. Biquinary system. The biquinary system is a coded system similar to the abacus in that , 
it has two sections. One section, the, «bU' portion, has two places, while the other section, the 
"quin" portion; has Xive places. This system has limited use in modern equipment. It was used 
in earlier "decimal counters to reduce from 10 to 7 the number of bistable devices necessary to . 
count from 0 to 9. The code has a self-checking characteristic in that the biquinary representation 
of a decimal number always has exactly two "ones, " which makes it applicable to error-detection 
circuits. 



Decimal 

0 
1 
2 
3 
4 



Table 1-3. Biquinary code with decimal equivalents 

Cr 

Decimal 



Biquinary 
, 50-43210 (place-value) 
01 00001 
01 00010 
01 00100 
01 01000 
01 10000 



5 
6 
7 
8 
9 



Biquinary 

50-43210 (place-value) 
10 00001 
10 00010 
10 C0100 
10 01000 
10 10000 



The biquinary code (tat>le 1-3) is based on the idea that each digit place represents a decimal 
value. To find the total deSmal value, theequivalent values of thos digit places occupied by ones 
are added. For example, the biquinary representation of the decimal/number zero is 01-00001. 
In this case the coded value of the 1 In the "bi" portion is equal to 0; also, the coded value of the 
1 in the "quia" portion, is equal to 0. Adding the value of the "bi" portion to the value of the 
"quin" portion, we have a sum of zero which is equal to the value of the decimal 0. 'As another 
e*ampl. , the biquinary representation for the decimal number 2 is 01-00100. Here the coded 
value oi the Tin the "bi" portion is 0, and the coded value of the 1 in the "quin" portion is 2. g 
Adding the cbded value of the two portions, we have^decimal 2. 



\ 



1-9. SUMMARY 

t * t 

a Digital eouiDment deals directly with numbers composed of digits or symbols called 
Awbic^SSraff ThTbSry number system is used much more than the ternary, octal, decimal, 
or other specially coded number system*. ' 

b The radix or base, which is written as a subscript to the number, Identifies the number 
system andTeUs'how many different symbols or digits are used. Two other features are im- 
SS L mmber sysS noUUon: (IHhe- place- value, which-is the decimal value of th. .power 
rfadta of the position that thi digit occupies in the number; and <2)-the point, which is used to 
at£«ue me frEftonal part of a number from the whole part. The iaiajjalui of a number in 

me Sa'Lmber system is equal to the sum of the individual digit values. The digit 
value is equal to the product of the digit and its place-value. 
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c. Moat digital equipment uses the binary number system and perform* all arithmetic com- 
putation* by addition. This is practical because subtraction, multiplication, and division are 
simple variations of the basic arithmetic operation of addition. In the computer, subtraction, is 
accomplished by addition of the minuend and a complemented subtrahend; multiplication is accom- 
plished by a series of additions and shifts; and division becomes a. series of subtractions (comple- 
ment additions; and shifts. ' r 
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ANSWERS TO EXERCISES 



Exercise following para l-6a: 



Decimal 

1 

2 

3 

4 

5 

6 

7 

8 

9 
10 
11 

12 ■ 

13 

14 

15 

16 

17 

18 

19 

20 



Binary 

1 
10 
11 
100 
. 101 
110 

111 

1000 
1001 
1010 
* 1011 
1100 
1101 
1110 

1111 

10000 
100Q1 
10010 
10011 
10100 



Ternary 

1 

2 
10 
11 
12 
20 
21 
22 

100 
• 101 . 

102 

110 

111 

112 

120 

121 

122 

200 

201 

202 



Quinary 

1 

2 

3 

4 
10 
11 
12 
13 ' 
14 
20 
21 
22 
23 
24 
30 
31 
32 

33 i 

34 

40 



Octal 

i 

2 
3 
4 
5 
6 
7 
10 
11 
12 
13 
14 
15 
16 
17 
20 
21 
22 
23 
24 



Exercise following para l-6c; 



Binary 

101 
1101 
111000 
1100112 
100101 
110)11 
10100- 

mi 

llltOl 
110010 
11010100 
11010 
11)01 
101 iOO 
1101 l00 
10011100 
1000000 
1011110 

111111111 

1101010110* 



Ternary 

■ * 12 
111 
2002 
10211 
1020 
1220 
00 202 
120 
2021 
1212 
21212 
222 
221 
1122, 
11000 
• 12210 
2101 
10111 
200221 
1011122 



Quinary 

10 
23 
211 
403 
113 
201 
40 
' 30 
221 
200 
1322 
101 
100 
134 
413 
1111 
224 
334 
4021 
11404 



Octal 

5 

15 

70 
147 

41 - 

83 

24 

17 
* 75 

52 
324 

32 
>31 

54 
154 
, 234 

iqo 

136 
777 
1526 ^ 



Exercise following para l-7a: 



Decimal 

5 

13 

56 
103 

33 

51 

20 

15 

61 

50 
212 

26 

25 

44 
108 
156 

64 

94 
511 
854 



1011 
4-UQl 
11000 



1101 
+1101 
11010 




111.111 
+101.101 
1101.100 



Exercise following para l-7b: 
-ilO 1011 linn Ml, 111 



1 
101 



-101.101 
40.010 



1-lT 
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Exercise following para l-7c; 



non non 

-0*1100 — > 10011 + 1 ) +10100 

mi foiin 

- 111001 ■ 111001 

-000011 — ^ 111100 + 1 » +111101 

noiio . viono 

110110 

110110 + 1 — » +110111 

vonoi 

1101111 

1110011 + 1 -^+1110100 

1100011 M100011 

Exercise following para l-7d; 



110110 
■001001 
101101 



noun 

-0001100' 



11001 11011 
xll xllOO 
1101100 
11011 



11001 
1L001 



110110 
xlOOl . 
110110 - 
110110 



noun 

xllOO 
110111100 
1101111 



1001011 101000100 111100110 101001 1(100 



Exercise following para l-7e: 



10011 
11 */ 111001 

n 

100 

li 

H 
11 



10.01 



1100 /11011.00 
1100 
1100 
1100 4 



1001 . 01 
1100 / 1101111 . 00 
1100 

1111 

1100 
1100 
- 1100 
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Chapter 2 
BOOLEAN ALGEBRA 

J-l. INTRODUCTION ^ 



t 2-2. BASIC FUNCTIONS , 

y 

l. A~JlT* n ? leeb ™ e *P resses l0 «ical 'unctions mathematically. Once the Boolean egression 
is derived, a digram of the logical functions involved may be drawn ™, ST.- *f, 

^ Sent* tiS si™ , — ( * meanS ^ R ' * e multiplication sigh (• ) means a7?D. and theTom- 

piementauon s*gn ( ) means inversion or NOT the signal Nnt*. *h*i *u« n 

USTST 1 ?* and^V^kc /on^l Sme" 

functions will he discussjBd before considering more complex expressions. 

be/of SS^^^^S^^ + c£ i?JK2T2 ^ " 

< - ?thV^~r T r br , a caa , ta ^ ° niy ° ne ° f tw ° 

eithen 0 or I Therefore, in the Boolean expression, A or B equals C, there are only four 
possible numberical combinations, which will satisfy. the following equation!? * 



A + B = C 
0+0=0 

0+1 = 1 

1 + 0 = 1 

1+1 = 1 



. A 1 ? e fi re8U l ts could re Pre«ent a standard addition table, except the last entry When 

any number of variables „„ ^be'represent.d il T op™ 8ym ^° 1 - * Sh ° Uld al8 ° be n0ted that 
' W + X + Y + Z - A, if W X V a „ P J iz f !n I.?,? 6 °? ec "! ation - For instance, in the equation 
w, x, Y,. and Z all had the value of 1, the logical sum of values or 
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A, would be 1. That is, if one or all of the quantities iruthe .equation are i, the result is 
1. Conversely, the result is 0 only if all the quantities in the equation are 0, 

Figure 2-lA, illustrates the OR function by the use of a simplified light-switching circuit. 
Figure 2- IB shows the logic symbol for this circuit, which is called an OR gate. 

Note : The logic symbols in this chapter ar<£ in accordance with MIL-STD-806B. 



A+B=C 




C=A+B 



A. Simplified circuit. H. Logic symbol. 

Kig 2-1, OR circuit. 

The Boolean equation for the circuit shown in figure 2-1A is A + B = C. Switch A and 
switch B may be represented by 1 when in the closed position, and by 0 when in the opet/position 
Also, light C may be represented by 1 when it is glowing, and by 0 when it is off. Wheh switch 
A is closed, the circuit is represented by the equation 1 + 0=1. When switch B is cloAed, the 
circuit is represented by the equation 0+1 = 1. Thus, light C will' glow when either switch A 
or B is in the closed position. If both switches A and B are closed, the light C glows with the 
same intensity as it does with only one switch cjjpsed, and the circuit will be represented by the 
equation 1 + 1 = 1.* 

b. The AND function: In ordinary algebra, the equation A • I) = C means, A multiplied by 
• B equals C. Because the quantities A and B can be assigned any value, the equation can have an 
infinite combination of numbers. However, since Boolean algebra- uses only the values 1 and 0, 
these are the only four possible combinations which satisfy the Boolean expression A AND B equal C 

A • B = C 

0- 0=0 

0.1=0 ~ 
I .,0 = 0 1 - 

1- 1=1 < 

In the AND equation, the result is 1 only when all the given quantities are 1. Here also, 
note that any number of variables can be represented in the AND equation; however, as in ordi- 
nary multiplication, the logical- product will be 1 only if all of the factors are I. 

Fi|bre 2-<2A illustrates the AND function by the use of a simplified light-switching circuit. 
Figure 2-2B shows the logic symbol for this circuit, which is called an AND gatfe. 



I_ 




A • H - C 

A- 



B — 



C-A-B 



A. Simplified circuit. 



/ 

Fig 2-2, A N D circu it. 



B. Logic symbol. 
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The Boolean equation for this circuit li A • B 8 C, Light C will glow if switches A and B 
Are in the clo«ed position. The closed position for either switch may be represented by 1; and 
the open position of either, by 0 # Also, light C may be represented by 1 when ft glows, and by 
0 when it is off. When switches A and B are arranged in the tour possible combinations pre- 
viously given, in only one case will the light C glow; that is, when switches A and B are ^osed. 
This condition is represented by the equation 1*1. 



•37 



Note: In many equations the AND sign ( • ) may not be expressed, 
sumed to be there. For example: A « CD; 



Nevertheless, it is as- 



c - Combination ANDjOR functions . Complex switching networks are frequently required to 
perform a combination of logical functions. Figure 2 -3 A shows a circuit in which light E will 
glow when switches A and B or C and^ are closed, that is, an OR function combined with two 
AND functions. The Boolean equationWor this circuit is AB + CD = E, and is read A AND B OR 
C AND D equal E. The logic diagram for the circklt is given in figure 2-3B. 



r 



CI 



AB+CD*E 
A. Simplified circuit. 




E=AB+CD 



B. Logic diagram. 



Fig 2-3. Combination AND-OR circuit. 

Figure 2-4A shows a simplified light- switching circuit in which two OR functions arr 
combined with an AND function. The equation- for this circuit is (A + B) (C + D) = E, and is read 
A OR B AJ^D C OR D equal E. The logic diagram for this circuit is shown in figure 2-4B. ^ 



I 

L 



E=(A+B)(C+D) 



(A+B)(C+D)=E 
A. Simplified circuit. 




B. Logic diagram. 



r 



Fig 2-4. Combination OR- AND circuit. 

i 



Note: Parentheses are used to group related terms. For instance, the expression (A + B) 
(G + D) means, "AND" the quantity A + B with the quantity C + D. 



y d * The NOT function. A basic concept in Boolean algebra that has no counterpart in ordi- 
nary algebra is the NOT function which denotes the complement of the Boolean expression. A 
line over an expression is used in Boolean algebra to indicate the NOT function. Therefore, 
0 means NOT 0, and has the Same value as 1 because 1 is the only other value it-can have. For 
the same reason, Thas the value of 0. So, if A is 1, then T is 0; and when A is 0, jk is 1. The 
NOT function may also be indicated by the prime sign ( '). That is, A may also be written A ' . 
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The basic NOT circuit is a single-input circuit {fig 2 -5 A) whose output is inverse of the 
input. That is, if switch A is closed, the relay will open the circuit to the light. The light will 
glow only when switch A is not closed. The logic symbol for the circuit is given in figure 2-5B. 
The upper diagram is used when a relay or other direct switching device is used. The lower 
diagram is used if amplification takes place at the same timers inversion, such as with a tube 
or transistor. 



,£ 

L 



NORMALLY 

CLOSED 

RELAY 



0 



B = A 



/ 



INVERTER 



_B = A 



+ s AMF 



AMPLIFIER 

INVERTER 



. B - A 



A. Simplified circuit. 



B. Logic symbol. 




Fig 2-5. NOT circuit. 

e. The NOR and NAN^functions . The NOT function is frequently combined with an OR or AND 
function. In figure 2-7A. the light will go out (NOT light up) when switch A or B is closed/ The 
logic symbol for this circuit is shown in figure 2-6B. 



I 

L 



NORMALLY 

cyosEo 

RELAY 



G 




A + B = C 




C - A + B 



A. Simplified circuit. 



B. Logic symbol. 



Fig_2^6. NOR circuit. 



In figure 2-6A, the light will go out (NOT light up) when switch A AND B are closed. The 
logic symbol for this circuit is shown in figure 2-7B. 



r 



NORMALLY 

CLOSEQ 

RELAY 



G 



I 

A. Simplified circuit. 



AB * C 



A« 
B • 




C = AB 



B. Logic symbol. 



Fig 2-7. NAND circuit: 
2-4 
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2-3. SIGNAL LEVELS 



hto»rv Th - 8re ^ ~ rfgidly contro « e *signal levels present in digital equipments which utilize 
binary circuits. These levels are referred to as HIGHS (most positive 'and LOWS fleast positive). 

(DISSS; ^ high-level signal normally represents the value one (1). Equipment designed 
torepresent the presence of a Booleanexpression with HIGHS is said tegS jgg. 

<2> £Sr ' A low - le ^ el ^P* 1 normaUy represents the value zero (0) or the absence of a 
** • of Ih. circuit when i. l3 acOv.l.d The of , .i,. 

ssssrjstt** r?**."*- - ,u be not "» cttOT - ~» 

Of equal importance is the concept that the circuit will be inhibited (not activated) when a 
' f N °<?r e A n ) eXP , r !T / re3ent at the «°P»t differs from that indicated on the dUgram Th u * tf a A 
(NOT A) lS indicated, the circuit will be activated by A and inhibited by A ™ g ™ m - ThUS> rf a 



A. 
B- 



C = AB 




C = A + B 




C = AB 




G = A + B 



Fig 2-8. State indicators. 
2-4. APPLICATION OF BOOLEAN ALGEBRA 

<«„iH fl I/ 6 l0 £ iCal « gebra devel °P ed fa y Boole "as been extended and developed intcseveral new 
fields of mathematics. However, this chapter covers Boolean algebra only to Se^ent necel 
sary to understand the logical functions performed by digital circuits 

A short revfew of the basic logical functions of Boolean algebra and the loeic symbols which 
have been developed to illustrate them will aid in understanding fheir application " 



OR - f f lction is Performed by the OR gate (fig 2-1). which is activated when anv of its 
required-inputs is present. If no required input is present, the OR gate is Sited 

ot »; Th6 . AN 'P. fun t Cti0n is P erf °™ed by tiie AND gate (fig 2-2). which is activated only when all 
of its required inputs are present. If any required input is absent, the AND gate is Sited" 

then'siSS NC?^ C s ti p 0 re s S ent! ed t0 ** ^ °' »*" ssi ™- " s ^ * is absent. 
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2-5. BOOLEAN EQUATION 

The Boolean equation is a mathematical statement of logical functions, and it can be dis- 
played pictorially by a logic diagram. Conversely,, a Boolean equation can be written for any 
given logic diagram. v j 

a. In writing the Boolean equation for a logic diagram, we note that the output of a gate or 
series of gates is composed of the individual inputs necessary to activate the gate or gates. We 
begin the equation by writing the output for the .input gate or gates. Then, step by step we write 
an output for each gate, proceeding toward the final (output) gate. For example; in figure 2-9A 
we first wrote an expression for the output of gate 1. This output, A • B, is shown (fig 2-9A) 
as an input to gate 2, along with input C." The output from gate^l is a spoken of as being OR'ed 
with input C in gate 2. Then output L will be present when A AND B are present OR when C i3 
present/ This is written AB + C - V. 

Figure 2-9B shows the output of an OR gate being used as an input to an AND gate. The 
output of gate 1, which is A + B, is shown in figure 2-9B as an input to gate 2, along with input 
C. The output from gate 1 is spoken of as being AND'ed with input Cin gate 2. Then output L 
will be present when A OR B is present AND C is present. This is written (A + B) C = L. 




L*AB+C 



Fig 2-9A. 




♦ Fig 2-9B. 

Fig 2-9. Logic diagram. 

Figure 2-10 illustrates how the NOT function of an expression may be used as an input. 
The state indicator, which_appears at the input of the AND gate, does not necessarily illustrate 
a physical component, but rather that the input circuit is constructed so that logical inversion 
occurs. In ftgure 2-10, gate 1 wi^be activated when the expressions A AND B are* present as 
inputs. (The inversion from B to B takes place within the gate. p 



, Whan .u 8 * te il ei! f fl / ure 2-10 i3 activat ed. the output is AB. The inputs required to activate 
gate 2 are the output of gate 1 OR C; therefore, the output of gate 2 is Si S ilf« 

Tis F L ?jgg?Jfc 3 1,18 ° f 2 ^ D ^ th^rfmeX^o?^ 




L=(AB+C)DE 




. " Fig 2-10. Logic diagram. 

an i„ m . ustrate s how ihe NOT function output from a gate'can be used logically as 

m^t when A^Tf J** '*!! ^ 2 ""' 9tate * dicator at o^gVte Scates 

that when A AND B are present at the input, the gate will be activated and the output will be AB. 

sion Z°Z ££ 5 ° f "fT 2 " U 10 be act ^ vated - C must be present or the NOT function expres- 
sion from gate 1 must be present. Thus the output expression for gate 2 is C + (AB) ° L. 



L=AB+C 



'I A Fig 2-1;. Logic diagram." ^ 

2-6/ DRAWING LOGIC DIAGRAMS * 

- ^f„ n .M^ draWing ! ° gi ° dia 8 rams for a Boolean expression, the object is to draw-the gates and 
- " SSS are° aTfoTlot/r: 316 *» <*» ^1 terms. , ThTsfe^ tote 

a. The individual terms of the expression are used as inputs to the gates. r 

b. The sign of operation between terms indicates the type of logic gate required. " 

c. The NOT function indicates that logical inversion is required". 

^g ^y g3te ^ drawn <° r expression F + [ E ff (AB + cT\ is the OR gate 



shown 



shown 7?£S£g* E ° + C) Sh0Wn " flgUre 2 ' 12 U the ° U ' tput ° f the ^ AND gate 



ED(AB+C) 




_ AB+C 
:F+LED(AB+ C)1 



. ED(AB+C) 



Fig 2-12. Logic diagram. 



Fig 2-13. Logic diagram. 



if 



The AND gate Input Afi + C shown in figure 2-13 is the output of the 2-input OR gate shown 
in figure 2-14.; 

• c i 
The OR gate input AB shown in ftfcure 2-14 is the output of the 2-input OR gate shown in 
figure 2-15. r 5 , , *~ 




A. 



J AB 



Fig;2-14. , I^gic'diagrajn., 



Fig 2-15. Lbgic diagram/ 



The t complete logic diagram is shown uvfigure 2-16, Notice that the sUte indicator sym-- * 
bol has been added to inputs- B and p of gates 1 and 3, respectively, indicating that logical inver- 
sion occurs^ - / , 4 

Note: To check a Boolean expression, reverse the diagramingprocedure. Starting with the 
inputs, determine whether the outputs of successive gates, including the final output, are correctly 
expressed. " 




F+fe5(AB+ C)] 



" -Fig 2-16. I#f§ic diagram. 
2-7. THEOREMS AND TRUTH TABLES 

As previously pointed out, boolean algebra is 1 a valuable aid in the design and analysis of 
switching circuits. For instance* it is easier to calculate with mathematical expressions that, 
represent switching circuits than to analyze schematic or logic diagrams. In addition, once *" 
the logic diagrams; ha v£ been drawn, Boolean algebra provides a Straightforward way of describ- 
ing the circuitry^used. ' ~ J_- 

• * 

The fundamental Concepts upon which Boolean algebra *is based have been presented and 
described with simplified circuits and logic diagrams. We now discuss those Boolean algebra 
theorems which state most of the' £asic rules by which Boolean expressions* may be simplified. 
These theorems and their names are shown -in figure 2*17. 

In studying a Boolean expression, it is helpful to construct a tabulation (called a truth 
table ) and use if to evaluate each combination of variables in the" expression, and to prove that ' 
a Boolean, equation is true or to show its falseness. In other -words, the truth table enables you 
to. compare the right side of s( Boolean equation with the left side, to see if they are equivalent 
in value. ,/This~ method of proof is called proo'f by perfect Inaction. s 



v 'it) 
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I Jd 

1 Union" 


0 +X * X > 

1 + X * l» 


1 * 

Intersection r N 


\0 ' X « 0 • 
1 • X * X 


Idempotent ^ 


* X +X = X 

* X I X ■ 


Complementary 


X + X » 1 
X ■ X » 0 


Double negative"-" ^ 


X ='X 


pa ' * 

Commutative 


4 ^ - 

,X + Y = Y + X 
'X ■ Y ■ Y . X 


I Associative 


X + (Y+2) = (X+Y) + 2 / 
X(Y2) HXY)2 


1 */' 
1 Distributive 


XY + XZ = X(Y+2) 
(X+Y) (X+2) = X + Y2 
WY+W2+XY+X2 » (W+X) (Y+&) 


J Absorption 


X + XY = X 
X (X+Y) * X 


1 K 

DeMorgan's' 


. XYZ »^VY + 2 

X + Y*+.Z = X • Y. 2 * 


Common Identities *^ 


X+XY = X+Y 
X(X+Y) 3 XY 



Fig 2-17. Boolean algebra theorems. 

a J t '- ■%^ h ^g m l' There-expressions indicate logical addition (the OR function). They are 
staple in that there is only one variable, and it can assume only the value of 0 or 1 

V ^ 1) mA-lLr^^l^T 1 add " l0 f f of 0 to an expression does not affect the result" 
tag Z 18AJ. The truth table proves that for each value of the variableOC the exnression 

output! 8 6qUal 40 VariSble - fo 0th6r WOrd8 ; ° * put t0 an OR £ nfeSon Se 
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(2) 1 + X - 1 means that the logical addition of 1 to as expression results in a value of 1 
(fig 2-18B). The truth table proveslthat the vahie of the variable X does not affect the 
result. That is, if any input to an OR gate is I, the output is 1 . 

. aV 
0 , 

o+x^x *a \ 1+X»1 




• SQUAT,- 



• 0 


X 


o+x 


0 


0 


0 


0 


1 


1 




- EQUAL ■ 



1 


X 


1+X 


1 


0 


1 


1 


1 


1 



B 



Fig 2-18, ' Logic diagr uns for union theorem^. 



b. Intersection theorems . These expressions indicate logical multiplication (the AND func- 
tion) mvolving only one variable. "J 

(1) 0 • X * 0 means that the logical multiplication of an expression by 0 results in a value 
of 0 (fig 2-l9A).^ In other wdrds," if any input to a^i AND gate is 0, the output is 0. 

(2) 1 • X 3 X means that the logical multiplication of an expression by 1 does ^iot affect the 
result (fig 2-19B). When^the inputs to AND gate are 1 and a variable, the output is 
equal to the variable. 
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Fig 2-19. Logic diagrams fdr intersection theorems. 

f i 

c. Idempotent theorems . j 

. ' '1 . « 

(1) X + X 3 X means that the logical addition of an expression to itself results in the ex- 
pression (fig 2-20A). That is, if the inputs to an OR gate are identical, the output is 
identical. | 

1 

(2) X • X * X means that the logical multiplication of an expression by itself results ih the 
expression (fig 2-20B). Or, if the inputs ko an AND gate are identical, the /Jatput is . 

s identical, i • 
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Fig 2-20. Logic diagrams for idempotent theorems. 

d. Complementary theorems . * - 

i 

• * + * ' 1 m «f fl f # «»t the logical addition of an expression and its complement results 
In a value of 1 (fig 2-21A). In other words, if an input and its complement are OR'ed, 
tne output is 1. / ' 

(2) X • X = 0 means that the logical multiplication of an expression and its complement 
results in a value of 0 (fig 2-21B). When an input and its complement are AND'ed.the 
output iS 0. * 
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Fig 2-21. Logic diagrams for complementary theorems. 

in toe SSSliSSSSflR m' uT^ ?fM°«ble inversion of an expression results 
i- equivSfnTJoXo"^^! !' " * * "* thr0B * **» *• «H»t 
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Fig,2-2?. Logic diagram for double-negative theorem 

(1) X ^ Y = Y + X, • " | 

Y-X. 



(2) X * Y 

* / 
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g» Associative theorems . These expressions indicate that the grouping of terms has no effect 
on the value of the expressions. " * 

(1) X + (Y + Z) s (X + Y) + Z. The output terms of a series of OR gates may be grouped in 
any order without affecting the value (fig 2-2 3A). 

(2) X(YZ) » {XY)Z. The output terms of a series of AND gates may be grouped* in any order 
without affecting the value (fig 2-23B). 
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Fig 2-2£. Logic diagrams' for associative theorems. 
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(1) XY + XZ * X(Y + Z). Indicates a logical addition of products containing an expression 

£nt°£T™ * 1" 24A> ' M with'each input of aToR ^ t 7K 

. • lent to AND'ing the expression with the output of the OR gate. 

(X t YHX + Z) = X + YZ Indicates a logical multiplication of sums containiiw an exnres- 
equivalent to OR'ing.the expression to the output of the AND gate. 

WY + WZ + XY + XZ * (W+X) -<Y+Z) indicates a logical addition* of products containing ' 

AND^aT 88i ° n "\ C °, mm0n l" g 2 " 24C) ' ° R ' in « « expression with E? SSpS* 5? * 
AND gate is equivalent to AND-ing the expression to the outputs of the OR gates 
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i. Ab'og'gon theorems, These expressions Indicate the logical addition or multiplication" 
a variable with terms containing that variable. ^ 



on of" 



(1) 



(2) 



X + XY - X means that the logical addition of an expression and a product containing that 
f^f "i 0 " r * 8UlU * *" 0rlgln * 1 « £ P««»ion («8 2-25A). If the output of an AND gate 
is OR ed with one of the AND gate's inputs, the result is equal to that input. 

X(X + Y) = X means that the logical multiplication of an expression and a sum containing 
that expression results In the original expression (flg-.2-25B) " ^ - — 



If the output of an OR 
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Fig 2-25. Logic diagrams for absorption theorems. ^ 

is L ^frw'n^""""' - I ThC8e ?P_ re " lonfl that the complement of an expression 

is the equivalent of the complement of the individual terms with the connecting signs changed. 

{1> ^ I! * *3*7l < : 0mple ^ entmg me of an AND gate is tquivalent to OR'ing the 

comp lements o f the inputs (fig 2-26A). 
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Fig 2-26. Logic diagrams for DeMorgan's theorems. 
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(2) X + Y + Z 5 X • Y ; Z. Complementing the output of an OR. gate is equivalent to AND'ing 
the complements of the inputs (fig 2-26B). 

k - Common i dentities . These expressions indicate the logical addition or multiplication of 
a variable with terras containing the complement of that variable. 

(1) X + XY = X + Y means that the logical addition of _a variable (X) by the product of an ex- 
pression (Y) and the complement of the variable (X) results in the logical sum of the 
variable and the expression (fig 2-27A). In other words, AND'ing the complement of 
one input to an OR gate with another input of the OR gate has no effect on its output. 

(2) X(X + Y) = XY means that the logical multiplication of a variable (X) to the sum of an 
expression (Y) and the complement of the variable (£) results inMhe logical product of 
the variable and the expression (fig 2-26B). In other^words. OR'ing the. complement 

of one input to an AND gate with another input of the AND gate has no effect on its output. 
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Fig 2-27. Logic diagrams for the common identities. 
2-8. SIMPLIFYING BOOLEAN EQUATIONS 

J^has been shown that a logical configuration which has been designed to produce a certain 
output can sometimes be replaced by a simplified logic circuit which is equivalent, and it will 
produce the same output* 

a. Leyfa assume that we need a cJLrcuit which will provide an output X with any of the follow- 
ing inputs: A and C, A and D, B and C, or B and D. Thus, the Boolean equation is: 

' X * AC + AD + BC + BD - 
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AC+AEH-BC+BD 



Fig 2-28, Logic diagram. 

The logic diagram for this equation is shown in figure ?-28. We see that we hare 12 signal paths 
with associated gate circuitry. We shall now see how Boolean algebra can be used to indicate 
a simplified circuit. Apply the distributive theorem AC + AD = A(C + D) and BC + BD = B(C+ D) 
Substituting these values in the original equation gives X » A(C + D) + B(C + D). 




A(C+D) 









» 





A(C+D)+B(C+D) 



Fig 2-29. Logic diagram. , 

The circuit will now appear as shown in figure 2-29. Now only 10 signal paths are needed to per- 
form toe same job as the original 12. We are not finished with the job of simplification, however. 
Since the (actor C + D appears twice, we can apply the distributive theorem again and the equa- 

£? D , , C A° meS X * <A + B> (C + D) ' °^ 8 3ignal paths 3,116 3 * ates are needeci for this circuit 
, i J " Here * e 8hould checlpthe original requirements and ask ourselves, will this sim- 
plified circuit perform the required operatiins ? 



(A+BXC+D) 




Fig 2-30. Logic diagram. 
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Exercise r Simplify: 



(A + B)(B + C) + (A + B)(B + C) 

(CbF + A + D + AD7D(A + BD + EA + D) 

(Check your answers witlv those, on page 2-21. ) w 

b. Another circuit is required which will provide an output X when the 3- digit binary input 
represents a prime number (e.g. , decimal 2 , 3, 5,-7). Assigning the letters A, B, C to the 
place positions; we have: . * 



Decimal 


Binary 


Boolean- 


2 


• 010 




, 3 


Oil 


ABC ' 


5 


101 


aSc 


7 


111 


ABC 



And the Boolean equation is the logical sum of these products: X = Xb£ + XBC + ABC + ABC . 




ABC+ABC+ABC+ABC 



Fig 2-31*. Logic diagram. 

The logic diagram for this equation (fig 2-31) shows 5 gates with 16 signal paths. We can sim- 
plify this equation by applying the indicated theorems : 1 



Commutative 

Associative 

Distributive 

Complementary 

Intersection 



x = abc'+ sbc + abc <*■ abc 

* cKb + cSb + Sac + bac 

= T(SB) + C(£B) + ^B(AC) + B(AC) 

* (C + C)<AB) + 0B + B)(AC) 

* (ihXb) + d)Uc7 

*Xb+ac 
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The (logic diagram for this equation (fig 2-32) requires oolj 
below show* the expression to be correct. 



gates and 6 signal paths. The table 
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AB+AC 



Fig 2-32, Logic diagram, 

Ex?reig$ ; The table below represents a binary addition where A and B are the two digits to 
be added and C is the carry digit from the next lower place position. 



ABC 


X*Y 


000 


0 0 


001 


1 0 


010 


1 0 


on 


0 1 


100 


1 0 


101 


• 0 I 


110 


0 1 


111 


1 1 



Write and simplify the BooleaA equation for the sum digit X and then the carry to the nex* higher 
place-position Y. (Check youd. answers with those on page 2-22. ) ' 

c. Boolean algebra can alio be used to devise circuits that,, though no't always the simplest^ 
use only one type otgate throughout, NOR gates are commonly used in this manner, Knowing 
the desired output, we determine the inputs necessary to produce it. If the desired output of 
the final NOR gate (fig 2-33) is the same as that of figure 2-32, the signal before the final inver- 
sion is the complement of the output or: Ab + AC 




Fig 2-33, Logic diagram. 
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To obtain the inputs, it is necessary to simplify the expression: 



De Morgan's 

DeMorgan's 

Double negative 

Distributive 

Distributive 

Complementary ' 

Union 

Complementary 

Distributive 

Commutative 

Absorption 

Absorption 



X = AB + AC 
N = (ABMAC) 
= (A + B) (A + C) 
= (A + B) (A + C), , 
= A(A + C) +3(A + C) 
= AA + AC + BA + BC 
= 0 + AC + B A + BC 
" AC + BA + BC 
= AC + BA + (A + A)BC 
= AC + B A + ABC + ABC 
= AC + ABC + AB + ABC 

* AC + ABC + AB 

* AC + AB 



These are the two inputs of the. final NOR gate (fig 2-33), each being the output of another NOR 
gate (fig 2-34). Their inputs are determined in the same manner: 



DeMorgan's 
Double negative 



AC 
A + "c 
A + C 



AB 

*A +~B 
A'+ B 





Fig 2-34* Logic diagram. 



By writing the Boolean equation for the diagram (fig 2-34), using these inputs and simplifying, 
should obtain the original output expression: ( v / ' VP 



X » (A + C) + (A + B) 



DeMorgan's 
'Double negative 
Distributive 
Distributive 
Complementary 
Complementary 
Distributive 
Commutative 
Absorption 



= (A + C) (A + B) 
= (A + C) (A + B) 
= A (A + B) + C(A + B) C K 
= AA + AB + CA + CB 
= AB + CA + CB 
= AB + CA + (A + A)CB 
= AB + CA + ACB +,ACB 
/ - AB + ABC + AC + ACB 
» AB + AC 
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Circuit often used for binary addition. 
^ .EXgrciS? , : The outputs of gates 1 2, and 3 are indicated. W,rite the output of each of the 

,2-9. SUMMARY ' 

none „?2« 01 !?? algCbi " a iS USCd to indicate circuits needed ^perform the Weal func- 

tions of digital computers and other automatic switching networks ' The thrVT f i \ " 

b. The concept of equivalent expressions is used to simnlify Boolean exnrw.i™,. 
indicate alternate circuits. Th< Boolean -expression is a ™&2^.SStTli£.? ' 
functions, and it can be displayed.pictorially by a logic diagram To draw Z in 1°^ 

sts? by H a Booiean expression ' draw th ^ tes -^catd^he s z ss n dia u i"r • 

~VhT! i aCCnt t0 Caph Sign 33 ^ PUtS t0 - the «"ociate*gate and obTervmg SS'inveXn 
as indicated by occurrence of the NOT sign. Conversely to write th* nZuL ~ ° mver f l °? . 

cated by a logic-diagram, b^gin by writing the outp^ftVe mp ^t e Agates JtenZZ ' 
by step write an output for each gate, proceeding toward the f4l gate. An IxoVeiibn for anv 
switching network, no matter, how complex, can be written with this metho'c ? * * 

ANSWERS TO EXERCISES ' 
, , Exercise following para 2-8a4 ' - 

Given: . (A + B)(B + C) + (£Tb)(bTc) " 



Distributive 
Deftfr organ's 
Idgmpotent 
Common identity 



AC+ B+ffTDdTf) 
AC + B + (AB)(IC) 
AC + B + ABC 
AC + B,+ AC 



): ERIC 



2421 



53- 



..Qiven: . -<CDF +W+ D + ADA\ (A + BD * EA. + D) 

Conjmutitixe . * [(A VadX) + (D + D CF)j [(A +'AE} + (D 

Absorption ■ $A. + D) (A + DK ' ^ 

/ Idempotent * - A + D , 

' - U * J , ^ *" . ' 

£ ^ Exercise following para 2*8b ; . " w * % ♦ 
° X = "XBC + XbCT* ABC + ABC 3 
• Distributive , . * SffiC + BC) + A(BC + BC) \ , * 

or w ' = T(j?C + AC) + b' (SC * AC) 

' . ' i - l - 

V " 'or V ="C (SB + AB) + C(Al + AB) " *> " 

? v ' N ■ . 

' Y = ^-BC + ATSC + ABC + ABC 
V " - * f - - 

k Idempotent 4 1 = ABC + ABC + AlC + ABC + AB^-i- ABC 

Distributive ' ^ = BC(7T + A) + A 4 C(B + B) +'AB(C" + C) 

Complementary = BdU) + AC(l) l + AB J (1) 

^Intersection " = BC + AC + AB, 

Exerciae.following para 2-8c: s " J 

Pate 4 . 
Gate 5 
Gate 
Gate 7 




Gale 8 » a CtAB +7SB) + C (AB + AB) 

DeMojr.gan*s " ' " ■ "C(A¥+ XB) + C \(A + B)(A + B)| - ^ 

Distributive ^ V = 7(AE + TCB) i C []|(A tB) +- B(A +TSjf 

5 Common identity "CU^ +AB) + c(lB + AB] 

" Gate ft* Y = AB + CTAl + 7i"B), 

Distributive - ^ " : = AB + ATSC ^SBC • w 

' Idempotent 4 ; '* AB + AlJC + AB + XBC \ * 

Distributive s ■ A(B +T5C) + B(A +XO • ^ 

Common identity = A(B + C) + B(A'+ C) 

^Distributive , AB + A& + AB;+ B£o 

~ V . ' r 

idempotent '° 3 AbV AC + BC " . 

* * *■ ^ * 

Yes", X and Y are the same*., - * 
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3-1. INTRODUCTION 



The building blocks of digital equipment are its individual circuits. Hundreds often thou- 
sands of them are interconnected to accomplish* the operations of transferring and processing 
data. Actually, there are only a few different types of basic circuits, and they are used^ag tin 
and again in different combinations. .This has the advantages of simplifying the design, increasing 
reliability by using only a few well-tested circuits, and making maintenance simpler and faster 

The circuits in digital equipment are simple in principle and less complicated than many 
circuits in radar and television sets. The types .of circuits used are: logic circuits which per- ' 
form logical operations with input signals, storage elements which store bits of information, and 
accessory circuits such as line drivers, neon indicator circuits, and others. Since it would be 
impractical to describe every circuit configuration now in use, only representative circuits of 
each type are explained here. * 



a - ^formation signals. Information in digital equipment is handled in the form of electrical 
Signals. The transfer and processing of information is done by switching and-storing Information 
signals. The binary system is used because we have bistable (2-state/on or off) devices 
Some ^common electronic devices (relays, vacuum tubes, crystal diodes, and transistors) per- 
form w*lTin bistable (2-state, or on-off) operations. Using the binary system, information* signals 
represent the binary digits 1 and 0« « x . 

5 v 

There are several ways.of representing the binary l's and O's electrically. Some possible 
combinations are: > * v r 



Zero Voltage 
No Current 
t Negative Pulse 
Low Voltage 

* Zero Voltage 

-No Pulse 



I 

Negative Voltage 
Current 

^Positive Pulse - 
High' Voltage 
Positive Voltage 
fulse 



values : 



Almost any circuit that has^two stable states: can be used as a logical element. The extreme 
a representing 1 and^a ar^yrnn^s^ fogic level s . < ^ 

b. Switching logic The operaftort^cirfied out by a digital compute* are ope rations 'of logic. V 
Arithmetic t ana* in fact all mathematics are rigidly based on'logic. In other words, arithmetic ~\ 
is a systematic proqess of^nanipulaUng numbers 'involving simple operations carried out according 
to*recise rules. If numbers are to be represented by voltage l*«ls and pulse* some system of 
manipulating these voltages according to the logic rules o^aritnmftic niust be used. Circuits wnich 
perform this function are called logic circuits . / r s < ^ * . 

H6w does switching enter into operaUons of logic 5 ? Do j/ou recall the types of logic' operations 
that can easrty tfe performed by a switching circuit? * To answer these and Similar questions, let 
us briefly review the OR funct^ and the ANb function: r e , c 4 " " 

The OK function is performed whenever, any one of two or morfe alternate possibilities can ^ 
.bring about a specif iedjresul|. ^ < 



(I) 



(2) 



The AND function requires that all of twSor more possible' conditions be present at the 
same time to bring about a Specified result. r # ' 

• ' - ' ' -*( ' ' 

. In chapter 2. you studied basic logic functions in terms of information onjly. Here we 
examine how physical circuits operate according to the rules of thes* functions. The inputs to 
these circuits are now going to be electrical signals Representing the facts" that must be logically 
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processed. The logic » blocks previously used to diagram logic functions actually represented 
physi;al circuits. Each output is an electrical signal representing thg result of applying, the 
rules of a' particular logic function to a set of inputs., in other Words, each output is a logical 
conclusion. . • • * *>' 

The switching devices commonly used in- logic circuits are determined by the state of the 
art and the job to be done. Relays, semiponductor dioaes.. vacuum tubes, transistors, and 
magnetic cores are prevalent today. Tomorrow's devices may be different, for research is 
constantly seeking smaller, faster, more efficient, anotmore reliable switching devices. 

- ' » l - 

TJiis chapter covers the operation of logic switching circuits callea gates. A gating circuit 
(as it&name implies) £cts as a swinging door that will cjetermine whether a pulse is to pass or 
be stopped. For example, gates can perform AND, OR; NOT, and EXCLUSIVE OR functions. 



^ 3-2. DIODE LOGIC CIRCUITS 



Some equipment uses what is- called diode logic; 
in circuits made of semiconductor diodes. Vacuum tube 
for building up weak or attenuated pulses. 



that is, it performs most fogic operations 
or transistor circuits are used primarily 



The solid state diode, like the vacuum tube diode, |ha& an anode and a cathode (fig 3-1), 
It offers very little forward resistance'to the flow of electrons from the cathode to the anode; 
in other words, it conducts easily when the anode is macje more'positive than the cathode 



However, when the cathode is more positive than the anpdf 
resistance, and practicably jio current can flow 



ANODE 



CATHODE 



the diode offers a very high back 
+ Voltage 




iLputa 



ELECTRON 
FLOW 



Fig 3-1. Solid state diode symbol. 



i>C 

Output — 



Fig.3-2. Diode positive AND or 
negative OR gate. 



H a. Positive AND of negative OR gate . Figure 3-2 shdws a diode logic circuit that can per- 
form either the positive £ND or the negative OR function.! The inputs are connected in parallel, 
each through a separate diode to the output. The operation of the circuit depends on the voltage 
drop across the load resistor which, in this case, is connected to a positive voltage source. 
More inputs can be added, although only ^wo are shown in (the figure. 

For explanation of this circuit, we assume that the jogic levels are 0 volts and -10 volts. 
(You should remember that different equipment uses different logic level voltages to represent 
information.) ' ~ ^ . 

J 

As the circuit in figure 3-3A shows, -10 volts are bting applied to both inputs. In this 
circuit, both diodes are conducting; thus, both act as a short circuit for current in this direction- 
The output is therefore^ -10 vsfts=with respect to ground for this condition. Figure 3-3B shows 
the equivalent circuit with, both diodes acting as shorts. -lOv 

f + 50v 



CRl^ 



-lOv 



,-10v 



-JlOv 



cm 



Output 



CR2 / 



Output 



CR2 



lOv -=r 

■ T 



A. 



Fig 3-3. Diode circuit with both. inputs 
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— B. 

-10 volts. ' 
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Figure 3*-4A shows the same* circuit with otie input at 0 vojts and the other at -10 vojts. 
CR2 initially his a 60-volt difference in potential acros» it, since the +50 volts and -10 volts 
are connected in series-aiding. CR2*conducts and 'puts the anode of CRl at -10 volts with respect; 
to ground. This causes CR1 to act as an open, and the output is -10 volts for this condition. 
Figure 3-4B shows the equivalent circuit, If the -10-volt input is applied to CR1 and the -0-volt 
input is applied to CR2, the conditions are reversed. That is, CR1 conducts and puts the anode 
of CR2 at -10 volts. This causes CR2 to act as an open. The-output is -10 volts for this" condition 
also. " — ~ — — ~ 

* * n +5ov 



CRl 



Ov 



-lOv 



-10v 

— r> 

Output 



CRl 



CR2 



QR2 



-rriov 



tOv 
Output 



— 50v 
J- 



'Fig 3-4. Diode circuit with one input -10 volts and one input .0 volts. 

You can see that when -10 volts are applied to one input and 0 volts are applied to 
the other, the conducting diode shorts out the open circuit. As a result, the output is -10 volts 
in either case. 

Figure 3-5 shows the Same circuit as in figure 3-4, but with both inputs at 0 volts. Both 
diodes are conducting, thus acting as short circuits. For this condition, the output is 0 volts. 
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CRl 



-w- 
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Ov 



,CR1 
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Output 



Output 
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Fig 3-5. Diode' circuit with both inputs 0 volts. 



From the preceding discussion, it is possible to set up the device activity states or 
electrical truth table for the circuit in figure 3-lA. This is^shown in table 3-1. 

In digital-logic terminology, a high (H) is the less negative, or more positive, lope level. 
A low (L) is the more negative, or less positive, logic level. For example, in the preceding 
discussion of the diode logic gate, we noted 0 volts as the high (H) and -10 volts as the low (L). 
In table 3-1, substitute Hfor the high (0 volts) and L for the low (-10 volts); then the activity 
combinations table for the circuit will be as shown in table 3-2. , 



INPUTS * . 


OUTPUT 


A 


B 


C 


-10v 


-10t~ 


-lOv 


--10v 


Ov 


-lOv 


Ov 


-10V 


-lOv 


Ov 


Ov 


Ov 



INPUTS 


OUTPUT 


A 




c 


L 


* L 


L* 


L 


H 


L< 


H 


L 


L 


H 


H 


H 



Table 3-1. Electrical states. 



Table 3-2. Activity combinations. 
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from our discussion of information signals, you will recall that a computer may use either 
extreme of the logic levels to represent a binary I or a binary O. The voltage level which repre- 
sents one of the digits may become reversed in some of the circuits during the handling operation. 
This is not objectionable as long as the operation remains logical and consistent, and the desired 
end result is obtained. If a relatively high voltage level represents a binary 1, the logic is re- 
ferred to as positive logic.. If a relatively low voltage level represents a binary 1, the logic is 
referred to as negative logic. 

i For the diode logic circuit in figure 3-3, we assume that the Q-volt (H) level is assigned 
the binary value 1; and the -10- volt (L) level is assigned to the binary value 0. As th£ circuit 
jwill be using positive logic, ft is now possible to write a truth table for the circuit by substi- 
tuting 1 for 0 volts (Hj'and 0 for -10 volts (Lh Table 3-3 # shows such a. truth table* t 

Prom table 3-3, you can see that the circuit djscu.ssed performs the AND function. That 
is, all of the inputs must be 1 to obtain an output of 1. Sinc$ the high voltage level represents a 
binary 1, the function performed is called the positive AND function; and the circuit* is a positive 
AND gate. The, circuit in figure 3-3 is symbolized by .the standard logic symbol for the positive 
AND function, as shown in figure 3-6. The Boolean equation for this circuit is AB=C. 



A 
B 




INPUTS 


OtfTPUT 


A 






0 


0 


0 


0 


U 


0 


1 


0 


0 


1 * 


1 


1 



Fig 3-6. Symbol for positive AND gate. 



Table 3,-3. Truth table using positive logic. 



Consider the same circuit when the* -10-volt*(L) level is assigned the binary value 1, *and 
the 0-volt (H) level is assigned the binary value 0. The truth table for this r condition is shown 
in table 3-4. , 

From table 3-4, you can see that the circuit now performs the OR function. That is, the 
output is 1 if any or all inputs are 1. Since the low voltage* level represents binary 1, the function 
performed is called the negative OR function, and the circuit is a negative OR gate. The circuit 
is symbolized by the standard logic symbol shown in figure 3-7. The Boolean equation for the 
circuit is A + B = C. 



ft ' 




INPUTS 



OUTPUT 



Fig 3-7. SynUjol for negative OR gate* 



Table 3-4. Truth table using negative logic 



The small ^ircle(s) at the input to any symbol element (logical or nonlogical) indicate(s) that 
the i elatively low (L) input .signal activates the function. Conversely, the absence of a small 
circle indicates that the relatively high (H) input signal activates the function. 



A small circle at the symbol output side indicates that the output terminal of the activated 
function is relatively low (L). 



From the foregoing discussion, you can see that a single circuit may perfprm either the 
AND function or the OR function, depending on the assignment of the logic Levels. The circuit 
that you have just studied may be used sls a positive AND gate or a negative OR gate. 

* b - Three -inpu t positive AND or negative OR gate . Figure 3-8 shows the circuit and wave- 
forms for three inputs to a positive AND or a negative OR gate. Just as with the 2-input gate, 
the 3-input gate is in parallel and connected through diodes to the output. The load resistor is 
connected to* positive voltage source. 



i + voltage 



Ov 
-lOv A. 
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Fig 3-8. Diode circuit for a 3-input positive AND or negative OR gate. 

If we assign 0 volts and -10 volts as the logic levels, the circuit acts according to table 3-5. 
Substitution of the term "high" (H) for the 0-volt levels and the*erm 'low" (L) for the -10-volt 
levels in table 3-5 results in table 3-6. 



.. IN 


PUTS 




OUTPUT 




INPUTS 


OUTPUT 


A 
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C 


D 


. A 


B 
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D 


-lOr 


-lOv 


-lOv 


-lOv 




L 


L 


L 


L 


-lOv 


-lOr 


Or 


-lOr 




L v 


L 
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L 


-lOr 


Ov 


-lOr 


-lOr 




L 


H 


L 


L 


-10t 


Or, 


Ov 


* -'lOr 
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H 


H 


L 


Ov 


-lOr 


-10v 


-lOr 
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H 


L 


L 


L 


Or 


-lOr 


Or 


. -lOv 
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L 


Or 


Or 


-lOv 


-10v 




H 


H 


L 


L 


Ov 


Ov 


Ov 


Or 




'H 


H 


H 


H 



Table* 3-5. Electrical states. 



Table 3-6. Activity combinations. 



When tlje tf-volt (H) level is considered the activating level and is assigned the logic value 
of 1, and the* -10-volt (L> level is considered the inactive level and represents the logic value 0, 
substitution of these values for table 3-6 levels results in table 3-7. 

o ■ 

The circuit now performs the po/itive ANEffunction, and the symbol is shown in figure 3-9. 
The Boolean equation is ABC = D. 
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Fig 3-9. Symbol for 3-input positive Table 3-7. Truth table using positive logic. 

AND gate. 

When the -10-volt (L) level is considered the activating level and is assigned the logic 
value of 1, and the 0-volt (H) level is considered the inactive level and represents the logic 
value 0, substitution of these values for table 3t<T levels results in table 3-8. 

The circuit now performs the negative OR function, and the symbol is shown in figure 3-10. 
The Boolean equation isA+B+C s D. 
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Fig 3-10. Symbol for 3-input negative 
OR gate. 



Table 3-8. Truth table using negative logic. 



c. Positive OR or negative AND gate . We have discussed the diode logic circuit that is 
capable of performing either the positive AND or the negative OR function. In contrast, the 
circuit shown in figure 3-11 performs either the positive OR or the negative AND function. 

How does the circuit in figure 3-11 differ from the circuit in figure 3-2? First, in figure 3-1 
the load resistor is connected to a negative power source; second, the cathodes of the diodes are 
connected to the load resistor. 

Voltage / . 



■Of 



Inputs ' 



B 



Output 



Fig 3-11. Diode positive OR or negative AND gate. 
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n ,/ ga ^* e , 3 * Un .» tIon ot the ""tot to «ig«re 3-11. we assume that the logic leveU are 
0 volts and -10 volts. 

Figure 3-1 2A shows the circuit with -10 volts applied to both inputs. Both diodes .ire 
conducting, thus acting as short circuits for current. Therefore, the output is -10 volts for 
this condition. Figure 3-12B shows the equivalent circuit with both diodes acting as shorts 
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cm 



-lOv 



-a- 



-tx— 1 



-60v 



-10r 



-lOv 



CRl 



output 



lOv 



±_ lOv 



CR2 



'I* 



.output 



60v 



B. 



Fig 3-12. Diode circuit with both inputs -10 volts. 

Figure 3-13 shows the same circuit with one input at 0 volts and the other at -10 volts, 
m^n*?^! ♦ , ° VOlt • ****** t0 " ad *»» anode of C * 2 h « - 10 ™lts applied to ,t. This 

Z u*>% imUally • * Cr0SS CR1 is 3 6 °- volt d ^rence. while across CR2 there i, a 

50-volt difference. CRl conducts and shorts the output to 0 volts. This shotting action causes 

l^t m k ""J" **, Cath0de ° f CR2 ' ThC " 10 TOlts ta seri9s wit " CR2 cause it to-be bLed 
m its high-impedance direction. Since the cathode of CR2 is positive with respect to the .mode, 
it will not conduct but will act as an open circuit. The output of the circuit remains at 0 volts 
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Fig 3-13. Diode circuit with one input 0 volts and one input -10 vojts. 

are JL^^'nl ? C ? 4 °" V ° lt **** is a PP Ued to CR2 ' the conditions' 

rth^cTrSus^volts*. PUtS C3th0de ° f CR1 3t ° V ° ltS> and 016 out P ut ' 

Figure 3-14. shows the same circuit with both input levels at 0 volts. Both diodes conduct 
and short the output to 0 volts. ' 
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Fig 3-14. Diode circuit with both inputs 0 volts. 
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From the preceding discussion, it is possible to set up the device activity states or 
electrical truth table for the circuit in figure 3-11. This information is listed in table 3-9. 

Substituting the high (H) for 0 volts and the ^jjfS (L) for the -10 volts results in activity 
combinations for this diode logic circuit as shown in table 3-10. j 



INPUTS 


OUTPUT 


A 


B 


c 


-lOv 


-lOv 


-lOv 


-lOv 


Ov 


Ov 


Ov 


-lOr 


Ov 


Ov 


Ov 


Ov 



INPUTS 


OUTPUT 


A 


B 




L 

• L 
H 
H 


L 
H 
L 
H 


— s»- 

H 
H 
H 



Table 3-9. Electrical states. 



Table 3-10. Activity combinations. 



Consider the diode circuit in figure 3-11 when the 0-volt (H) level is assigned the logic 
value 1 and activates the circuit, and the -10-volt (L) level is assigned the logic value 0 and is the 
inactive level. Substitution of these values in table 3-10 results in the truth table shown in 
table 3-11. 

From table 3-11, you can see that the circuit performs the OR function. That is, the 
"output is 1 if any or all of the inputs are 1. Since the high voltage level represents binary 1, 
the circuit performs the positive OR function,- and is called a positive OR gate. The circuit 
is symbolized by the standard logic symbol for the positive OR function, as shown in, figure 3-15. 
The Boolean equation for the circuit is A + B = C. r 
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Fig 3-15. Symbol for positive OR gate. 



Table 3-11. Truth table using positive logic. 



Consider the same circuit when the -10-yolt (U level is assigned the logic value of 1 and 
is the activating signal, and the 0-volt (H) level is assigned the logic value of 0 and is the inactive 
level. The truth table for this condition is shown in table 3-Jl 2. 

From table 3-12, you can see that the circuit now performs the AND function. That is, 
all inputs must be 1 to obtain an output of 1. Since the low voltage level represents binary 1. 
the function performed is called the negative AND function, and the circuitlis a negative AND 
gate, as represented by the standard logic symbol in figure 3-16. The Boolean equation for 
the circuit is AB = C. 
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Fig 3-16. Symbol for negative AND gate. 



Table 3-12. Truth table using negati ve logic. 



Again, you can see that a single circuit may perform either the OR function or .the AND 
function, depending on the assignment of logic levels. The circuit that you have just studied 
may be used as a positive OR circuit or a negative AND circuity * 

d. Three-input positive OR or negative AND gat e. Figure 3-17 shows the circuit and wave- 
forms for a positive OR or a negative AND gate. Just as with the 2-input gate, the three inputs 
are in parallel and connected through diodes to the output. The load resistor is connected to a 
negative voltage source. 
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Fig 3-17, Diode circuit for a positive OR or negative AND gate. 

If we assign 0 volts and -10 volts as the logic^levels, the circuit acts according to the 
values in table 3-13. 



Substitution of high <H) for the 0-volt levels and low <L) for the 
3-13 results in activity combinations shown in table 3-14. 



•10 volt levels in table 
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Table 3-13. Electrical states. 



Table 3-14. Activity combination. 
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When the O-volt (H) level is considered the activating level and is assigned the logic value 
of 1, and the -10-volt (L) level is considered the inactive level and is assigned the logic value of 
0, substitution of these values for table 3-14 levels results in -table 3-15. 

With these values assigned, the circuit now performs the positive OR function, and is 
represented by the symbol shown in figure 3-18. The Boolean equation for the circuit is 
A + B + C = D, ^ 
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Fig 3-18. Symbol for 3- input positive^ 
OR gate. 



Table 3-15. Truth table using positive logic. 



When the -10- volt (L) level is considered the activating level and is assigned the logic value 
of 1, and the 0-volt (H) level is considered the inactive level and is assigned the logic value of 0, 
substituting these values for table 3-14 levels results in table 3-18; 



The circuit now performs the negative AND function, and is 
figure 3-19. The Boolean equation for the circuit is ABC =D. 
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Fig 3-19. Symbol for 3-input negative, 
AND gate. 

3-3. TRANSISTOR LOGIC CIRCUITS 
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Table 3-16. Truth table using negative logic. 
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T(he use of transistors in digital equipment brought about a radical change in design. In 
the past, vacuum tubes required large, bulky units^to contain all the circuitry and power equipment; 
such units are no longer necessary because a transistor is much smaller than a vacuum tube. 
Transistors are generally housed in tiny cylinders less than iy 2 inch long. Transistors are 
efficient because of their small size, low power consumption, long life, and extremely flexible 
circuit design. As switches, they are as fast as vacuum tubes; hence, they can be used in high- 
speed equipment/ t 
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Modern equipment uses transistor 'gate circuits to perform logic functions. Transistors 
have the ability to amplify, and they are used to keep a signal constant through several gates 
Transistors may be connected in series, parallel, or Series-parallel to provide logic functions. 

( } 

Several types of transistor logic circuits are used for logic gates. The type selected for a 
particular^ application will depend on power equipment, switching speed, 'and cost. The.basic 
transistor-logic circuits am: diode-transistor logic (DTL), resistor-transistor logic (RTL) 
and direct-coupled transistor logic (DCTLgw 



„ *\ Diode -transistor logic (DTL). As stated earlier, the diode logic gate does not amplify 
the signal. To keep the amplitude constant and to prevent the diode gate from being loaded by 
.external circuitry, a common emitter-transistor circuit (gain=l) is adde'd to the output of the 

AMn 8 ! I 1 *",™ 3 " 2 ° Sh ° WS thlS ^ e of l0 « ic netw <»*, which is a positive OR or negative 
AND gate. The logic symbols for this circuit are shown in figure 3-21 ** " 
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Fig 3-20. DTL circuit for a positive OR or negative AND gate. 
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Fig 3-21. Symbols (or circuit in fig 3-20. 

Figure 3-22 illustrates the same type circuit used as a" positive AND* or negative OR gate 
The logic symbols for figure 3-22 are given in figure 3-23. < 
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Fig 3-22. DTL circuit /qr a positive 'AND or negative OR gate. 
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Fig 3-23. Symbols for circuit in fig 3-22. 

Instead of the emitter follower as tfie output stage, a common-emitter or inverter circuit 
is generally used. This circuit (fig 3-24) is an inverted positive OR or an inverted negative AND 
gate. The logic symbols for the circuit in figure 3-24 are shown in figure 3-25. 
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Fig 3-24. Inverted positive OR or inverted negative AND circuit. \ 





* Fig 3-25. Symbols tor circuit in figure 3-24. 

Figure 3-26 shbws the same type of circuit used as an inverted positive AND or an inverted 
negative OR gate. Figure 3-27 shows the Ipgic symbols for the circuit in figure 3-26. 
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Fig 3-26. Inverted positive AND or inverted negative OR circuit. 
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Fig 3-27. Symbols for circuit in figure 5 3-26. ' J 

k Resistor-transistor logic (RTL >. A resistor-transistor, logic circuit is made up of < 
resistor gate and an-inver^og_amplifier. Figure ?-28 shows this type of circuit with three 
resistors of equal value/ The logic levels are assumed to be 0 volts and -2 volts. If all th«. 
input s.-are at the upper level, or 0 volts, fee transistor will not conduct,. The resistor value* 
are such that if one input is atsthe lower l&vel of -2 volts, the transistor Is driven into the 
saturation region. If more than one input is at tfie lower level, the transistor will be driven 
more into saturation. The output is inverted througtj the trahsistor. This^ircuit performs 
the positive AND os the negative OR function with an inverted output. The logic symbols forXhe 
circuit are shown in figure 3-29. Note that the logic symbols are the same as those in figure^ 
3-27, but the circuit is not the same as that in figure 3-26. o ° ^ 
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Fig 3-28. RTL circuit for a positive AND-or negative OR gate with inversion? 





Fig 3-29. Symbols fof*circuit in figure 3r28. 

To perform the posi#ve~OR or negative AND Junction wllh inversion^' the circuit in figure 
3-30 may be used. - If any of the inputs is "at 'me upper level, 1^ transistor conducts. The, 
resistors perform the OR .function, while the transistor amplifies and inverts. The logic symbols 
for trie circuit are; shown in figure 3-31. 
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Fig 3-30. RTL circuit for a positive OR or negative AND 'gate with inversion. 





' * ' Fig 3-31. Symbols for .circuit in figure 3-30. . , ^ 

' Resistor-transistor.logic circuits require the addition pi RL networks, speedupcapacjtors. 
and diodes to make them work at high frequencies! 'Therefore, they are more complicated 
less economical, and less . efficient at these -frequencies. However, when used wit^ good high 
frequency transistors,' *hey are useful in high-speed computers. \ ' ' 

c ni^'-rnu pledSransistor lotsic "(DCTL) . Direct-coupled transistor logic, 'as its name 
implies, uses direct coupling to transfer a logic, voltage level from one.transistor to another. 
■ Since these circuits, use only transistor s^and resistors, their frequency response is excellent. 
ScSTcm-bepeAed with small voltage changes when DCTL circuits are used 
ThfvoUage swings mafbe as.low as O. 2 or 0. 3 volt. No level-restoring circuitry is needed 
since' the DCTL circuit sets the upper and lower voltage levels. 

Two stages of a basic transistor switch are illustrated in figure 3.-32. The input^ignal has 
a 0.,2-volt swing from -0. 1 voft to -0. 3 volt. , , , 
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Fig 3-32. DCTL switch circuit; 



. A3M$ries DCTL-gate consisting of two^transistors in series is illustrated in figure 3-35, 
If the inputs, A and *B, are 1 relatively. high {-o: I volO.sth&putput is low {-0. 3 volt) this assumes 
that the gate is feeding another circuit. If either input Is* low (-0. 3 volt), the output is still -0/3, 
volt. If both inputs are low (-0. 3 volt); the output is high (-0. 1 volt). Frohj these facts, you 
can see that the series gate* is either\a positive input OR gate with inversion or*a negative tRput 
AND gate with inversion; The logic symbols' for this gate are shown in figure 3^36. 
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Fig 3-3&; Series DCTL gate. 




circuits. 



%m ;y Fig 3-36. Symbols for circuit in figu?®~|t25j - - 

The prihcipjfes employed^ in the analysis of the circuit in 'fi^ure^-3,2 apply^o all D£TL 



Again, if inversion is not desired, an invei^yr amplifier may be^ddcdno the circuit, r 
,}/ior4 )ransistdrs may, be placed^ in series, but there is a limit" to. the number because trie., voltage 
drops acrpss the transistors' (sma^l "as they are) acid together >nd reduce t\\e Voltage swing, 
of the input, * '_J ~ A- ' ; < ' i% ' ~" L 



The -0. 1 volt applied .to the base pf Ql is insufficient to bring, Ql into conduction. With Ql 
cut otf, its collector voltage would be at V cc , or -3 voltk, except that the collector q£ Ql is directly 
coupled to th* btfse of Q2 and the base-dmitter junction of>Q2 clamps, the collector of Ql to -0. 3 
yolt. This -0. 3 vdlt Js the voltage drop across the base-emijtfer junction. It is the result of lb 
>f Q2 flowing through the collector-load resistor of Ql (dropping -2. 7 yolts), and through the. 
base-emitter resistance of Q2 (dropping -0. 3 volt). Thus/ the base-emitter junction of Q2 ^ 
maintains the low logic-level. - ' . / ' y 

t * * ' * 

When the input signal goes toc-0.'3 volt, Ql saturates and the collector of Ql rises.fo 
-0/1- volt This -4). 1 volt is '{he voltage drop from collector to emitter^ and is used to r cut off ~<$2l 
Tlu/s, the voljage c\rop across ttje saturated transistor (Ql) maintains the high logic leveL The 
output voltage, £f Q2 will vary between -0. 1 and -0i 8. volt only if the output is directly coupled 
to an identical stage, or to one which provides sufficient .current through the collector resistor to * 
maintain the -0.3 voU and when Q2 is cut off. In most other logic circuits, diodes are used to " 
establfsh the logic levels. Direct-coupled methods of obtaining logic levels simplify the circuitry 
by eliminating the fieed forfogic level establishing components.. :* - 

m A parallel DCTL gate is illustrated in figure J3 -33. it has three transistors connected in " 
parallel in a common-emitter configuration. If all three inputs, A, B, and C, are high, or -0. 1 
volt, the ouipu^t atD will^oe -0. 3 volt (assuming the gate] is feeding another ciruit). However, if any 
of flie three inoiits \a low, or -<f. 3 volt, the^output becomes t0. i volt. From thes^e facts, you 
can see' that &e gaie is either a positive input AND g'ate With inversion or a negative input OR 
gate* with inversion^ Tne lpgic symbols for this gate <re^ shown, in figure 3-34. * 
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Symbols {pt circuit in figure 3-33.^ * 



i If inversion is not desired, v an inverter amplifier^ ay bemadded to the 3 circuit, "ftlb re, tran- 
sistors can be ^pUced in parallel to provide more inputs^ but thereris a limit to the, number , 
because the sum of the' leakage current, f co , wiibincrease to a 'point Wfrere the output voltage 
remains toaclo.se to -0. 1 volt. , < 



The direct-coupled transistor logic circuit is simple and has low power consumption. It 
also has some disadvantages. The transistors and resistors must be kept within close tolerances. 
If many transistors are used, noise voltages are a problem. Since the voltage swings are small 
and the switching speed is limited, the transistors are operated at saturation. 

3-4. NOT CIRCUITS 

A circuit that inverts the logic of a pulse or group of pulses is called a NOT circuit, -and 
is usually a simple inverter. A common -cathode triode or a grounded -emitter transistor amplifier 
constitutes a NOT circuit. This circuit is frequently used to advantage in conjunction with other 
switching gates to change the polarity of the signal. 

,'An v AND circuit whose output signal is inverted with respect to the input signal is called a 
NOT -AND, or N^ND, circuit. The circuits shown in'figure 3-24, 3-26, 3-28, 3-30, and 3-32 
are examples of NAND circuits. Logic symbols for the NAND circuit are shown in figure 3-37. 





Fig 3-37. Symbols for-NAND circuits. 

An OR circuit whose output signal is inverted with respect to the input signal is called a 
- NOT-OR, or NOR, circuit. The circuits shown in figures 3-24, 3-26, 3-28, 3-30, and 3-32 
are examples of NOR circuits. Notice that these are the same as the NAND circuits. The 
function that the circuit performs depends 6n the logic level used to represent 1. Logic symbols 
for the NOR circuit are shown in figure 3-38. 





Fig 3-38, Symbols for NOR circuits. 



3-5. EXCLUSIVE OR CIRQUIT * 

i ' * ./ . 

The OR function produces a specified resulijwhen any one or all of the input condit ons are 
•'satisfied. Since the OR includes all combinations as*/ell as one-at-a-time inputs, it is called 
^ INCLUSIVE ORf ^All the circuits discussed so far and which perform the OR function have been 
INCLUSIVE OR circuits. In digital logic circuits, the OR function is always "inclusive" unless 
otherwise specified. 

; t 
J N A logic operation that will produce an output when either input is present, but not when both 
. inputs are present, is called an EXCLUSIVE OR. A combination of AND and OR circuitry may be 
arranged- to perform this logic function* Such ah arrangement is shown in figure 3-39. 

The Boolean equation for an EXCLUSIVE OR circuit is AB + AB = C. This says that C 
will be present when A or B is present, but not when both are present. A truth table for the 
circuits shown in table 3-17. 
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Fig 3-39. EXCLUSIVE OR logic circuit. Table 3-17. EXCLUSIVE OR truth table. 

3-6. ANALYSES 

An example of an EXCLUSIVE OR circuit using DCTL is illustrated in figure 3-40. 
a. Operational analysis of the circuit prior to the existence of an input signal is as follows: 

(1) Transistor Ql has approximately 0 volts applied to its base. It is grounded on its 
emitter and has -3 volts applied to its collector through R3. ThiS causes transistor 
Ql to be cut off. 

(2) Transistor Q2 has approximately 0 volts applied to its base. It is grounded on its 
emitter and has„-3 volts applied to its collector through R2. This causes Q2 to be 
cut off. 



(3) Transistor Q3 has -3 volts applied to its base from R3; the emitter has -3 volts applied 

to it from R2; and the collector has -3 volts applied to it from Rl. With the base, emitter, 
and collector at -3 volts, Q3 is cut off. 

(4) Transistor Q4 has -3 volts applied to its base from R2; the emitter has -3 volts applied 

to it from R3; and the collector has -3 volts applied- to it from Rl. With the. base, emitter 
and collector at -3 volts, Q4 is cut off A 

(5) The output with Ql, Q2, Q3, and Q4 cut off is the collector potential of Q3 and Q4, which 
is -3 volts. 




. x JiJ&^^ * e injection of " put signal on the base of qi - d - -p ut « 

, ,(1) With a negative input pulse applied to the base of Ql, the transistor goes to saturation 
and acts as a short.' This causes the ground potential of the emitter of Ql to be felt * 
at the collector of Ql. 

* (2) The ground potential felt at the collector of Qi is^oupled to the emitter of Q4 This 
now causes Q4 to have the following voltages: -3 volts on the base from R2 -3 volts 
applied to the collector from Rl f# and ground on the emitter. These voltages cause Q4 

^uTTu \ n l t0 a » 38 3 Sh0rt 80 that 94,8 emitter P° ten tial, approximately 0 volts, 
will be felt at the coUector of Q4. The output which is taken from the collector of Q4 
will be approximately 0 volts. 

(3) Transistor Q3 wiU remain cut off due to approximately 0 volts on the coUector; -3 volts 
wui be on the emitter, and approximately 0 volts on the base. 

SrS md i Q4 an i nPUt ^ Q2 ' SamC °55 ration P lace ' but " wiU ™ olve Q2 and Q3 instep 

c. Operational analysis with both input signals present at the same time is as follows: 

Both Ql and Q2 go to saturation, applying 0 volts, or ground potential, to the bases and 
emitters of Q3 and Q4. Q3 and Q4 remain cut off, and their collector potential or output 
remains unchanged at -3 volts. 

(The logic symbol for the EXCLUSIVE OR circuit is shown in figure 3-41. ) 
3-7. SUMMARY ' 

a A logic gate is a circuit capable of producing an output that depends on a specified type of 
input signal or on the coincidence of input signals. An AND gate has an output pulse when there 
S time coincidence of all inputs. An OR gate has an output when any one or an? combination of 
input pulses occurs in time coincidence. u 01 

-ru b - Semiconductor diodes and a load resistor are used to .form AND and OR gating circuits 
The diodes in a positive AND circuit a^connected opposite 'in direction to thosfL L poSve OR 

OR circuit ^ ^ POSiUVe ^ CirCUit 18 ° PPOSite ta ***** t0 that '* • 

C. If the relatively high voltage of 4he logic levels represents a binary \, the logic is called 
EJ2g| If the relatively low voltage of the logic level represents a binary 1, the logic Vs Called 

d. The function that a circuit performs depends-on which type of logic is being Used. Thus ' 
a circuit may perform as a positive AND gate or as a negative OR gate. Likewise, another cir- 
cuit may perform as a negative AND gate or as a positive OR gate. - 



^iL i I I ? add6d *° 3 6iqde gatrt0 the This type of logic is ' - 

called diode-and-transistor logic, or DTL. A resistor-transistor logic (RTL) circuit consists 

of a resistor gate angan ampliffer. Direct-coupled transistor logic (DCTL) circuits use Sect - 

^SSl? ^T/vn ' ° V0Uage leVeU - The transi ^s may be'connected in paraUel to form 
■a positive mput AND gate or a negative input OR gate. Transistors connecte d i£ series would form 
a negative mput AND gate or a positive input OR gate. — ° 

^-i/ilE*. ^ tS , th? l0gi ° ° f * Pulse or grou P of P* aes - The circuit is usually a 

simple ultferter. An AND circuit whose output signal is inverted with respect to the mpu signal 
js called a NOT- AND, or NAND, circuit. An OR circuit whose Output signal is inverted vith 
respect to tneinput signal is called a NOT-OR, or NOR, circuit. mveneo vim 

~ h J™t\~?^ SlTE >° R CirCUit iS ° ne th3t wiU pr0dUGe m output'when either input is present, 
but not when both inputs are present. 
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Chapter 4 
LOGIC FLIP-FLOPS 




4-1. INTRODUCTION 



a. In our previous discussion of logic circuits, an output was present only^rhen the required 
input was present. Digital equipment also requires circuits which will retain or store informa- 
tion supplied to it. Since the flip-flop has two stable states, it can be used to store the digits-- 
the 0 and the l--used in the'binary number system. When the flip-flop is used to perform logic 
operations such as addition, subtraction, multiplication, division, and comparison, it is called- 
a logic flip-flop. \ 1 

The logic symbols for flip-flops are shown in figure 4-1. Figure 4 7 1A shows two inputs, 
set (S) and clear (C). and two outputs, one (1) and zero (0). A pulse applied to the S input will' 
cause the outputs to be as indicated on the symbol. Conversely, a pulse applied to the' C input 
will cause the outputs to be the NOT function of those indicated on the symbol. In figure 4- IB. 
a -trigger (T) input has been added. s A pulse applied to'the T input will cause the flip-flop to change 
its state, so that whichever logical output was present previously will be reversed. Figure 4-1C 
shows a flip-flop with a single inputlT). The action of the input pulse is the same as described 
.above. 





S ' 0 
C I 












(A..- 




Fig 4-1. Logic sybmols, 

b. Many current references will label the S and C inputs as S and R inputs, with R mearing 
reset and S again meaning set. With this terminology, the R -input acts the same way as tht C 
input. The functioning of the flip-flop is identical,- 

3f Whether labeled S and C or S and R, an input made simultaneously on both sides of the flip- 
Hop (S and C or S and R) will have an undetermined result. The output of the circuit will depend 
upon which input registered last and can only be determined by testing. 

c # Another designation for S and C as inputs is J and K. 'Again the .functioning of the flip.flop 
is identical, but with one significant difference. Should inputs be made on bdth the J and K inputs, 
the result will be to complement the flip-flop # The two inputs will cause thig'flip-flop to perform") 
in the same way as an S and C nip-flop with anadditional T input. Consequently, two simultaneous 
(inputs in a J-K flip-ftop will cause a triggering action and complement the flip*flop. j 



4-2. BISTABLE MULTIVIBRATOR 

a. A basic bistable multivibrator is*shown in figure 4-2. 
circuit has been added for explanation. 



The switch located in the emitter 



Assume that the switch is open and -VCC is applied. Resistor voltage dividers Rl, R3, 
R6 and R2, R4, R5 apply equal forward bias to Qj and Q 2 . The voltages at the collectors a e 
also ecfcal. Neither transistor conducts because of the open emitter circuit. 

(1) When the switch is closed, completing the emitter circuit and applying a small amount of 
reverse bias from the battery, both transistors start to conduct. Because of slight 
differences in their construction, one will conduct more than the other. iHere we assume 
that Q2 conducts more than Qj. ) Thus the following actions are taking place simultane- 
ously: 
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Fig 4-2. Basic bistable multivibrator. . 

(a) The current through Qj and Q2 is increasing. 

(b) The increased current through the collector resistors develops positive -going (less 
negative) signal voltages at the collectors. Since Q2 is conducting more than Qj, its 
signal will be larger. 

(c) The signals are coupled through the divider networks to the bases of the respective 
transistors and act as reverse bias to oppose the increase in collector current flow. 
The signal at the base of Qi will be larger than the signal at the base of Q 2 . 

(2) The abov^ action continues until the signal at the base of Q\ is sufficient to cause its 
collector current to stop increasing. At this point the following conditions exist 

(a) Q 2 's collector current is still increasing because the signal at its base did not reach 
a large enough value, but it did level* off at some dc value, because Qj's collector 
current is no longer changing. 

(b) The signal at the base of Qj is still changing and therefore is continuing to reduce 
its collector current. 

(3) As the collector current of Qj must now*start to decrease, the following conditions will 
exist: 



(a) The current through Q^'s collector resistor is decreasing and developing a negative - 
going signal at its collector. 

(b) This signal is coupled through the divider network to the base of Q 2 , and it acts as * 

forward bias to increase its collector current. 
i 

(c) This increase in Q2's collector current will continue to develop a positive -going 
signal voltage which is coupled to the base of to further decrease its collector 
current until the reverse bias (composed of the positive -going signal and the battery) 
cuts off Qj. With Qi cut off, its collector voltage approaches Vcc, and the divider 
network applies a steady forward bias to Q 2 which saturates. 

(d) The flip-flop will remain in this state until a negative pulse to the base of the OFF 
transistor or a positive pulse to the base of the ON transistor causes the circuit to 
change states. 

b. The circuit shown in figure 4-3 is an Eccles-Jordan multivibrator. The waveforms are 
included so that you will refer to them during the following explanation. Two outputs are available, 
each thi» complement of the other. One or both may be used, depending on the application. 
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Fig 4-3. Bistable multivibrator. 

Rl, R3, and R7 form the voltage divider network that develops forward bias for Q2. R2 
R4, and R5 form the voltage divider network that develops forward bias for Ql. CI and C2 ai-e 
speedup capacitors used to couple fast changes in the collector circuits to the'base circuits These 
increase the switching speed of the circuit. 

Assume that prior to time T 0 Ql is cut off, the coUector voltage (V - ) is near negative 
Vcc, and the base voltage (V bl ) is near zero volts. Also assume that just prior to time T Q2 
is saturated, the collector voltage <V c2 ) is near zero volts, and the base voltage (V b2 ) is nega- 
tive. At time T 0 , a negative trigger pulse is applied to the input. This negative trigger is 
coupled through C3 and C4 to the bases of Ql and Q2, and it has the effect of increasing the for- 
ward bias of both transistors. Since Q2 is already saturated, no cnange in its collector voltage 
occurs. The increased forward bias applied to*Ql causes it to start conducting and its collector T 
voltage to change from near tiegative V cc to slightly less negative than zero volts. This causes the / 
base voltage of Q2 to change toward zero volts (cutoff). V c2 then changes toward the negative 
V cc . This negative voltage is coupled to the base of Ql and drives Ql to saturation Thus a 
stable state of Ql conducting and Q2 cutoff is reached. The flip-flop remains in this state until 
another negative trigger is applied at time T x . At this time the circuit will be flipped back to its 
other stable state. 
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c. You can now see that the flip-flop has two stable states. In one state, the collector of.Ql 
is high and the collector of Q2 is low. The opposite ia true for the other state. Thus, the out- 
put of Ql can represent yes, true, present, etc. ; and the output of Q2 can represent the oppo- v 
site values- -no, false, absent, etc. This 2- value system is the basis for digital logic, and for \ 
this reason the flip-flop is widely used in digital equipment. 



4-3. FLIP-FLOP INPUT CIRCUITRY 

The input signal applied to logic flip-flopsj|akes on various forms, ^rigger pulses, pulse 
trains, etc. Since a flip-flop requires a sharp trigger pulse, additional circuitry is sometimes 
-required to reshape the input signal. Also, if an input pulse is applied to the bases of both 
transistors from a common input source (isolated by capacitors to avoid dc interaction, as in ♦ 
figure 4-3). switching time will be delayed because while the OFF transistor is driven into con- 
duction, the ON transistor is driven deeper into saturation. The turning-on action of the previously 
off transistor prevails, but must first overcome the effects of the ON transistor being driven 
deeper into saturation. Therefore increased input signal strength is required, and the rise and 
fall times of the output signal are increased. By adding pulse-steering diodes (fig 4-4),< the 
input pulse is directed to the transistor that is to be affected. 
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Fig 4-4. Pulse-steering diode circuital 



a. Pulse-steering circuit operation . Assume the desiretTtnput pulse is negative (fig 4-4A). 
The pulse passes through coupling capacitor C c , and through the voltage-divider R1-R2, which 
had been keeping the cathodes of the diodes at a positive potential. Diode Co j has b€en reverse- 
biased, because the ON transistor has a significant negative base voltage. For comparable 
reasons, Cj^ nas been conducting because of its forward bias. Thus, when the negative trigger 
pulse comes through C c , reverse-biased Cri prevents the pulse from being applied to the base 
of the ON transistor. However, forward-biased diode Cj^ permits the negative trigger puise to 
pass through easily, and to be applied to the base of the OFF transistor, turning it on in the 
conventional fashion* After the switching action, the pulse-steering diodes change bias accord- 
ingly, so that the next trigger pulse would be blocked by Cr2 but would easily pass through C^y 
Note also that a positive trigger pulse applied to this steering circuit, regardless of the state of 
the flip-flop, increases the reverse bias on the diodes, and hence has no triggering effect on the 
circuit. 



For positive-connected pulse steering (used with N-P-N transistors), the circuit would oe 
set up as shown in fig 4-4B. Note that the voltage -divider polarity is reversed, and the steering 
diode directions are changed, 

b. Combination pulse-steering and differentia ti6n circuit operation . In circuits which utilize a 
wide pulse train (rather than a single or occasional Sharp pulse), the input circuit shown in figure 
4-5 is often used. An increase in switching action is made possible by the differentiating action 4 of 
the steering-diode circuitry. 
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Fig 4-5. Differentiating action in steering-diode circuits/ 

Base resistors Rgi and Rjg are returned to -6 volts. The ON transistor has a positive base 
(forward bias), so that the cathode of Sdi is positive and therefore reverse- biased. The OFF 
transistor has a negative base (reverse bias), so that the cat^ode of Sj)2 is negative and therefore 
conducting. The point common to both steering diodes is at the junction of C and R. These com- 
ponents form a differentiating circuit for the input pulse. The RC time constant is chosen to pro- 
duce a steep positive spike of short duration, which passes through the steering diode (Sd2 in this " 
case) to initiate switching action. The negative spike produced (dotted portion of the waveform) 
simply reverse-biases both steering diodes»and does not affect circuit operation. 

For application in circuits which use PNP transistors, the steering diode directions are , 
changed, and the negative portion of the differentiated waveform is used to switch the flip-flop. 

4-4. THREE-INPUT FLIP-FLOP * ^ 

a. Figure 4-6 illustrates a flip-flop circuit with three inputs for triggering. This circuit 

is activated by negative trigger pulses. A negative-going input signal applied at A always causes 
the flip-flop to change states. A is the complementing iflfcut. A trigger pulse appliecfat B causes 
the output voltage at D to l?e low. A trigger pulse applied at C causes the output voltage at E to 
be low. <* 

b. Refer to figure 4-6 during the following analysis of the circuit. The bistable multivibra- 
tor consists of two transistors, Ql and Q2. Each transistor collector output of the flip-flop is 
fed back through a complementary emitter follower to the base of the other transistor. The 

# circuit constants are chosen so that, in the stable state, Ql is either cut off or saturated, and 
Q2 is in the complementary sta^T. 

An input trigger pulse applied to input B causes forward bias of the emitter-base junction 
of Ql . This causes the collector of Ql to be at approximately zero volts, or a high voltage. This 
high voltage is fed through the complementary emitter follower, Q5 and Q6, to the output at E 
and at the same time through C2 and R8 to reverse-bias the emitter-base junction of Q2. The 
collector output of Q2, because of Q2 being cut off, is -12 volts, or a low voltage. This voltage 
is fed through the complementary emitter follower, Q3 and Q4, to output D, and at the same time 
through Rl and CI to the base of Ql. This completes the regenerative loop, and the flip-flop 
will remain in this state until trigger pulse is applied to input C or to input A. 
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The application of a trigger pulse at input C causes forward bias of the emitter-base junc- 
tion of Q2. This- causes the collector of Q2 to be at zero volts, ,or a high voltage. This high 
voltage is fed through the complementary emitter follower. Q3 and Q4, to output D, and through 
CI and Rl to the base of Ql. This causes Ql to cut off. The collector output of Ql, due to cut- 
off, i3 "12 volts, or a low voltage. This voltage is fed through the complementary emitter 
follower, Q5 and Q6, to output E, and at the same time through R8 and C2 to the base of Q2. 
This completes the regenerative loop, and the flip-flop will remain in this state until a trigger 
pulse is applied to input B or input A. 

The complementing input A is used to reverse the state of the flip-flop with each application 
of a negative trigger pulse. Because of the diode configuration, CR3 and CR4, the negative pulse 
will be steered to the base of the cutoff transistor. If Q2 is conducting, the* pulse is applied to 
the base of Ql. This jchanges the state of Ql from* cutoff to conduction and, through the regenera- 
tive loop previously described^ changes the state of Q2 from conductic/n to cutoff. Each successive 
negative pulse at A reverses the states of Ql and Q2 in the same manner, and therefore changes 
the output vQltage levels at D and E. 

t 

c. Referring to the waveforms in figure 4-6, note that the pulse applied to input B at time 
Tj changes the voltage levels at outputs D and E.* Also, note that the pulses at T 2 and T„ do not 
change these levels. This is so because the base of Ql is already negative and Ql is conducting. 
When a negative pulse is applied at time T 4 to input C, the voltage levels at D and E are reversed, 
but the following pulses applied at times T5 and Tg have no effect. In contrast, when a negative 
pulse is* applied to input A at times T 7 , Tq, Tg, and T 1Q , each consecutive pulse triggers the 
flip-flop and changes the voltage levels at D and E. Figure 4-7 shows the logic symbols for the 
3-input flip-flop. 
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Fig 4-6. Three-input flip-flop. 
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> Fif 4-7. Logic symbols for 3 -input flip-flop. 

4-5. LOGIC FLIP- FlOP WITH LOGIC GATE INPUTS \ 

a. How does the logic flip-flop differ from the basic Eccles- Jordan multivibrator' Figure 
4-8 shows a basic flip-flop with modifications that permit it to be used in logic circuits These 
modifications, which amount to addition, are: % 

(1) Logic circuits at the inputs to insure that the nip-flop will be triggered at the desired 
time. 

(2) Circuits for presetting the flip-flop to a desired state. • ft " 

(3) .Differentiating circuits to give sharp trigger pulses. s ' * ' * 

(4) Visual indicators of the state of the flip-flop. . ' * " 

(5) Limiting circuits to establish the desired logic levels. v ^ 

*u £°Z followin « circuit analysis, refer to figures 4-8 and 4-9. For emanation, we assume 
that a high voltage at the output (0 volts) will represent the designated function; M d a, low output 
(-10 volts), the NOT function. * * ^ F 

Transistors Q3 and Q4 form tte multivibrator. Q3 is the OtfE side transistor and Q4 is 
the ZERO side transistor. Rl and R2 are collector-load resistors. R2, R6, and 69 form the 
voltage divider network for forward biasing Q3. ~R1, R5, and RIO form the voltage divider - 
network for forward biasing Q4. The important portion of the forward bias for operation of this 
circuit is developed across R9 and RIO. CI and C2 will couple fast collector-changes to the 
transistor bases in order to increase the switching speed of the flip-flop. ^ - , * 

* The inputs to the flip-flop consist of SET and CLEAR circuits and logic input circuits 
r^JSS 0 circuits ta case arc ^ g ate *" CR5, CR6. and R7 form the AND gate that feeds 
IT ?^ 3 transi stor and triggers the flip-flop to, the ZERO state- CR8, CR9, and Reform 
SL 6 ^l^ 6 feeds ZE *° side transistor and triggers the flip-flop to the^ONEitate.' 
The CLEAR input is fed to C4 and the SET" input is fed to C8. These inputs make it possible to < 
preset the flip-flop to a desired state. *• 

' ■ + " ^ \ * <* 

C3, R13, C5, and R14 are differentiating networks that differentiate the outputs of the AND v " 
^tes. £4, R13, C6, and Riyorai the differentiating networks for the CLEAR and SETUinputs ? 
R8, R13, Rll, and R14 form voltage divider networks that place negative potentials on the anodes 
of CR7 and CR10. This negative potential allows them 'to conduct only on the positive si>ike,of ^the 
differentiated wave and permits CR7 and CRM to perform their functions as limiting diodes, v 
clipping the negative spikes. * 

r * v 

PP1 l™ 3i *l° r3 9 1 ** are emitter followers. The outputs.are tafcen from their, emitters . 
cki, CR2, CR3, and CR4 are limiting diodes that maintain the logic levels at 0 volts and 10- % 
volt*. The outputs are connected to neon indicators so that the state of#he flip-flop^can be deter^ 
mined by visual inspection. These indicators are not shown in figure 4-8, " 
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Fig 4-8. Logic flip-flop. 
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Fig j£$9.« Wav«ih«** for logic flip-flop. 
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c„ Now we .analyze the function of this flip-flop coring one cycle @f operation 
circuit in c figur* 4-8 and the waveshape* in figure 4-9. 



Befer to the 



At tjLme Tq,' the flip-Jlop is s in the ONE state. This means Q3 is conducting and Q4 is cut * 
djf. The ONE-side output is at 0 volts and the ZERO-side output is at -10 volts. At time Tv# ' 
signals are. applied to CR5 and CRS\ as shown in figure 4^*9. % * ^ ^ 

The signals A,, B, ind C in figure 4-9 are the signals at points' A, B, and (Tin the circuit 
in figure 4-8/ Signal A- is the output of the AND gate.' Signal B is trfeToutput of the differentiating 
network , Signals is the output of the v }imiting diode., Since bot^'riie ONE-side and the ZERO- 
side input; circuits *nd Jheir waveshapes will be the same, ifissufficient to explain only one input 
circuit. * «, "* * 

'* . ,% t' x 

The input signals to the circuit are both high during the-time from T a to To. (TJiis is the 
,only time an output from the AND gate will "be present, as illustrated by Signal A Th figure 4-9. ) , 
Signal A is then differentiated by C3 and R13 (signal B), and; the negative spike is clipped by » 
CR7 (signal C). 9 . , s . ' \ 

r " ' " : -v ; 

The positive spike of the signal at C is applied Jo the base of Q3 artime T, and-will ctii off 
Q3. The collector voltage;of Q3 goes to a negative potential. This negative change fs coupled by 
CI to the base of Q4, causing Q4 to cbnduct. The collector voltage of Q4 decreases toward zero 
volts. ^ This decrease is 1 coupled by C2 to the base of Q3 and keeps Q3~cut off 

t ' > . ' l ** I* ' ' " ; \ J " ■ 

f With Q3 cut off; the collector voltage is at -10 volts because of the logic level establishing 
diode CR1. This voltage (a ioV) is appliea to.tue baae of Wl, and" the output of -10 volts is taken 
from the emitter of Ql. This is" the ONE-side output. '* 

After time T\, Q4 is saturated and the collector is at 0 Volts because of the clamping action 
o( v CR4. This voltage (a high)1s applied to the base of Q2, and the output of "O volts is taken from 
the emitter of Q2. This is the ZERO-side output. The flip-flop is now in the ZERO itate, and * 
remains in this stable state--the ZERO state—until time T 5 . Then the inputs, to CR8 and CR9 
(fig 4-9) activate the logic inj>ut (ONE) gate. Signals A 1 , B', and C are generated and a positive^ 
trigger (C») is applied to the base of Jhis will cut off Q4 and trigger Jne flip-flop to the ONE " 
state, with Q3 conducting and Q4 cut off. The multivibrator action" is the same'a^ was discussed 
-in friggering the flip-flop to the ZEROstate. <\ . 



The logic symbols-for the Jogic flip-flop are r 

shown in figure 4-10, t ^ | | | | 

\ The symbol in figure 4-10A is used when the logic % yj : \j j 

gates a^e.physically integral yvith flip-flop functions. ' P* s 

The symbol in figure 4-10B is used when the logic ^ 0 i 

gates are physically separated from the hip-flop - |~ T 
functions; / r 



OR 




4-6. SUMMARY 



ig i-lQv Logic symbol for flip-flop , 
with logicfc^rfe inputs. 



a. The logic flip-flop has two stable states/ It is used tp temporarily store binary 1 or binary 
0. Ujfcen its output represents a binary 1, it is said to be in the ONE state. When }ts output 
represents a binary r 0, it is said to be in the ZERO state. 



c b. A bistable multivibrator^ rcuit with modifications is used as a logic (liffAp. The basic 
circuit is modified by us^ng^nfut logic gates, differentiating"networks,' logic level-setting circuits, 
circuits for presetting, l aira state indicators. 

\ ^ r 

c. The qomplementing N flh)-flop uses pulse-steering circuits to enable it to be triggered by . 
pulses from' a common source 



d., The 
flip-flop. 



-input flip-flop his a complementing input pJUs separate inputs to each side of the 
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Chapter 5. 
ftONLOCHC CIRCUITS 



6-t. INTRODUCTION 



amolifv *£L r^h i g equipment perform logic functions. Circuits are also needeo to 
amplify, time., reshage. delay. Invert, or. restore signal levels. -Circuit! that perform f these" 
; uncttona V e presented in this chapter. - Representative circuits *re used SV^ZlT-slll 
>t is impractical to disciiss^every ciricuit variatfon-in use today. - ' ' P ' " 

- Nonlogic-circuits perform important functions. Their job is to supporVthe logic ctrcuits ' 
in the accomplishment of digital functions. ' Some of these circuits make the mternafworSs 
known to the operator, through visual monitoring devices; others extract informattoh from oSc 
circuits and convert it into usable outputs -to operate various'displays or othe^utp^evicS c ' 

5-2..1 EMI^ER FOLLOWER " " e \ ;J ^ / 

Thit* f The f m - ltter j foIlow f ^ * r^nlogic circuit whicjuuses" the'common-colledtbr couaWltion 
.This c rcuit s used mainly as an impedance-matching device and as--a-current Tource Th a = "o 

CtXrvXl P ° Wer g3in ' ; and U r**"* ' oMhe 3 

b. Figure 5- Ms the stfheriktic diagram of a basic emitter-follower, Note that the collector 
s connected to a negative source of -6. 5 Volts. This Mil prevent *He iuM^c^SS^SS!^ 
^S^*™^?"" 38 the riot becW more 



/1 ? 



0. 



INPUT £ 



-5V 




+"I0V 



Fig 5-1. Basic <jmiher-follov}er. 

* 3 t" 7011 ^^ b 4^-emitter jpnctiou^onducts and the emitter supply voltaee 

is divided between R, and the forward resistancS^TWae-emitter junction. UndWthiS oon- 
dition. the output of the circuit is app^ximate^Cvolt with respect to ground . 

Whet, the input signal goes in the negative direction, it increases the forward bias on-the 
base-emitter junction and causes an increase in collector-emitter current. The change aMhe 



5-1 



9 

ERIC 



83' 



v. 



/ 



\ 



ippdt is immediately reflected in the'output due to ttfe resulting Small resistance of the base- 
emitter junction, The output voltage will increase to .-4. 8 volts.j The stray capacitance (C s ) 
in- the line is across th.e ? output and charges to -4^8 volts. , The cjiarging path, is through the $ low 
impedance of the transistor; thus 4 ' the voltage will change rapidly at ftxe leading edge of the pulse. 

When the Jnput signal changes back to 0 volts, the output voltage cannot follow the change 
immediately, due to the exponential discharge rate of Cs through the load resistance, as -shown 
in-figure 5-1. This ^s a relatively higher resistance than the charge* path. „ 



d. 

-5 volts 



Notice that the voltages which represent'the logic levels have been changed from 0 and 
ts to +0. 2 and -4. 8 volts. When onlypne stage is used fn an emitter-follower configura- 
tion, this change in the voltage levels can be considered negligible^ but it becomes more evident 
Wh en 'the, signal is passed through several emitter-followers. To compensate for such change, 
a voltage*divider circuit Is acjded, as in figure 5-2. By using the proper ratio of Rl to R2, the 
•voltage at the base connection will be approximately -0. 2 volt when! the input signal is at 0 volts. 
This added forward bias causes an increase in emitter,current, resulting in an upper voltage 
level at the output of approximately 0 volts. 
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INPUT jD_ 
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+ 10V 



Pig 5-2. Emitter^fbllower with voltage divider. \ * 
' \ 
The addition of a fast coupling capacitor (CI) across Rl compensates for the slower rise 
time caused by the transistor input capacitance. With CI, the initial input signal will be im- 
mediately felt on the base. " I 

\ 

e. In circuits requiring fast rise and fall times, a complementary emitter-follower configura- 
tion may be used. The complementary'emitter-follower circuit uses a PttP and an NPN transistor 
in push-pull (fig 5-3). This circuit provides a relatively short time-constan^ charge and dis- 
charge path for theajray capacitance. In the quiescent state, in this case 0 yolts input, each 
transistor is bias«fiby individual voltage dividers-consisting of Rl and R2, R3 and R4. The • 
resistors are* .selected so that equal currents flow through eacn transistor, resulting in a o-voli 
output. When the input changes to -5 volts, Q2 is reverse-biased and the forward bias on Ql is 
increased. The leading edjge of the input pulse is fast-coupled to the bases by CI and C3. C 3 

- charges rapidly through the low resistance of Ql. When the input again changes to 0 volts, the ^. 

charge on C s is felt on the emitter of Q2 as a forward bias. Therefore Cs is rapidly discharged 
* through the low resistance of Q2. . — Remember.that C s in the emitter-followers shown in figures 
5-1 and 5-2 discharged through the load resistance and caused the output pulse to have a slow 

^ rise time. The complementary emitter-follower in figure 5-3 provil^ a low-resistance dis- 
charge p^th for C g , and gives the "output pulse a fast rise time. 




9 

ERLC 





5-2 



84 



3? 



r 



+ 10V 



INPUT O- 



-5V 



rH(— i 

Rl 



R2 , 



R3 



.ye 



R4 



' 01 




-O OUTPUT 



C s 1 



Fig 5-3. Complementary emitter- follower. 



5-3. PULS« AMPLIFIER 



a. The pulse amplifier is a'nonlodic circuit used to increase the driving capabilities of a 
pulse, \o increase the amplitude of a pulse, or to narrow a pulse width that has become 
excessive. 




O OUTPUT 



Fig 5-4. Pulse amplifier. 



b ' , ^ U / rC 5 " 4 Sh ° W ® the schematic ^agram of a* pulse amplifier. The circuit consists of one 
transistoV (Ql) connected in a common-emitter configuration to amplify the signal and give the 



77 ■ 



necessary power gain. The circuit also contains a pulse transformer (Tl), to bring the output 
signal in phase with the input signal and to determine the pulse width of the output. 

c. At quiescence, the input is at ground potential, Ql is at cutoff, and the output is at ground 
potential/. With the application of a negative pulse at the input, Ql becomes forward-biased and 
turn* on. Current starts to flow from the -9. 5-volt supply through the transistor to the emitter. 
The current flow in the collector circuit (Tl and R3) causes the collector to rise from -9. 5 voits 
toward 0 volts. The changing current in the primary transformer Tl produces an expanding 
magnetic field which induces a voltage across the secondary. This output will be an increasing 
negative potential as long as the current through the primary of the transformer is increasing. . 
When the current flow through the primary of the transformer drives the core of Tl to saturation, 
the voltage induced across the secondary decreases to 0 volts. Since the induced voltage in the 
secondary will fall off before the end of the input pulse, the width of the output pulse is not depen- 
dent on the width of the input pulse. (For this reason, the pulse amplifier may be used to narrow 
a pulse whose width has been excessive.) Current will continue to flow in the transistor as long 
as the negative voitage is applied to the input. When the input returns to ground potential, no 
current flows in the circuit, the magnetic field collapses, and the circuit is once again in the 
steady state. 

d. The current flow through the primary would not normally reach maximum immediately, , * 
because Ql is not fully conducting at the first instant. The addition of C2 in this circuit causes 

the circuit to reach its maximum conduction state very rapidly. When the current in the secondary 
starts to change, the resultant voltage produces a feedback to the base of Ql through C2 and puts 
Ql into saturation! thus resulting in a rapid rise time. 

e. As the magnetic field collapses when Ql is cut off, a negative overshoot is induced in the 
prima/y of Tl. Diode CR1 'prevents the presence of this overshoot at the collector. It conducts 
at this time through R3 and the primary, and dampens the overshoot. The collapsing field also 
induces a positive pulse in the secondary, but CR2 limits it to 0 volts. C3 is a decoupling capac- ^ 
itor. > r, 

5-4. RELAY DRIVER 

The relay driver is a nonlogic circuit used to + f 5V ? 

energize a relay which, in turn, will switch high 
currents and voltages. 

Figure 5£5 is the schematic diagram of a 
relay driver. The circuit consists of a grounded- «. 

emitter amplifier and associated components. 

► 

With the input to the driver at ground level 
(O^olts), Ql is turned off, Ahereby presenting a 
Wgh impedance. No current flows in the circuit, 
ah > d s ^ herefore the relay is not energized. When the 
input is switched to the negative level, Ql becomes 
'saturated and presents a low-impedance path to the 
flow "of current. As current flows through the relay 
cottf the relay becomes energized and the contacts 
#are closed, thereby performing the switching 
function. 



Fig 5-5. Relay driver 




CR1 is used to limit the negative overshoot 
from the relay coil. 




5-5. LEVEL RESTORER 

a. The level restorer serves to restore pulse voltages to a desired l6vel. 
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Pig 5-6. Level restorer. 

>ELAY LINES 

£K2r x2»jk£e: ss^--ss sat •iTS? '-r • - 

nanoseconds to as many as several hunnw in «T " J V, y * e 8lgnal from a ? ew 
dred Hdc^^TCSJ^T^^^JJ^ f th ° Ug l! ^ UmeS ° f 8eVeral hun " 
makes them impractical in ^7al wlment In SnV'ca,! ^ Phy8lC * ° f the com P° nen ^ 
line, are used. Here we discW E LC t£e *"* ° r 
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Pi* 5-7. LC delay line. 
' 5-5 
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b. Figure 5-7 shows a delay line that consists of a series of LC t'uter sections. A pulse 
applied to the.input of the delay line charges CI in a finite period of time. The voltage developed 
across CI causes current flow through LI, which charges C2. This process continues^ with L2 
and C3, L3 and C4, L4 and C5. Finally, C5 f s charging produces a voltage pulse across resistor 
Rl. This output pulse appears at a fixed time after the pulse is applied to the input. The time 
difference between these pulse's (the delay) is determined by the values of L and C and the number 
of LC sections. The equation used to 'compute the amount of delay .time is: 

T 0 ■ N 

T 0 is the time delay in seconds, N is the'number 
of sections, L is the inductance in henrys per sec- 
• tion, and C is the capacitance per section in 
farads. -When a delay smajler than the total of the 
line is needed, the delay line may be tapped at 
one of the LC sections.. 

c. Symbols for time delay lines are shown in 
figui e 5-8. 

5-7. SGHMITT TRIGGER CIRCUIT 

a. When the qualityof a signal has degenerated, the Schmitt trigger circuit is used to furnish 
a sharp rectangular output pulse of approximately the same duration and phase as the input pulse, 
thus it improves the pulse waveshape. It is also used to change a sipe wave to a rectangular 
wave. 

b. Figur^P»9 shows a Schmitt trigger circuit consisting of two common-emitter amplifiers, 
Q\ and Q2, and associated components. 

c. * In the quiescent state the input fs at 0 volts*or above trigger level, and Ql is cut off. The 
voltage divider of R3, R4, and R5 divides the source voltages -12 volts and +12 volts so that the 
base of Q2 ha*s a negative voltage applied. This forward bias causes Q2 to be operating at satu- 
ration* The current through Q2 causes the voltage drop across common emitter resistor R7 to 
reverse-bias Ql and keep it at cutoff. In this condition, the output taken from the collector of Q2 
'Is about 0 volts, v 

- »V -12V 



Fig 5-8. Symbols for delay lines. 
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Fig 5-9. Schmitt trigger circuit. 



d. When a negative voltage of jsuff iiient amplitude is at the input, Ql conducts and its collec- 
tor goes toward 0 volts. This changers coupled to the'base of Q2 and causes a decrease in the 
conduction of Q2. The decrease in current through R7 puts less reverse bias on the emitter of 
Ql and cause* Ql to conduct more, making its collector become more positive and 'Causing Q2 
to conduct les*. This action continues until Ql is conducting at or near saturation, and Q2 is cut 
fff'by the collator potential of Ql.- The collectbr voltage of Q2 is now -12 volts. 
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on^!* 6 ° 1 4 r , U ! t \? atina to tW8 State Vntil 018 ^P"' volU « e d"rea 8M to below the level re- 
quired to maintain the current flow at or near saturation- At this h™. th- . 11 . 
tentlal of Ql start. In the negative direction. ThSTSe is f^o^The bus rfQ2 H ~ 
Q2 conducting. Q2 conducting causes more current R1 ' JES^E! Q 

y^srassssL-srss nr.r? a* action continues ^ qi * is ' 
The P ;:s: i^ttis^ to the rapid regerieration bet * een qi and qz - 

e. The symbol for a Schmitt trigger circuit is a square labeled ST. 



5-8. SINGLE-SHOT MULTIVIBRATOR 

streUT™ ™i n «!? le . multivib ,rator, also called the single-shot multivibrator, is usee for pulse 
stretching, pulse shaping, gate* operating, and for providing delayed pulses. 

b. Figure 5-10 shows a single-shot multivibrator and its waveshapes. In its quiescent state 
Q3 conducts and Q2 is cut off. Ql Is a switching transistor; and it conducts only Thin a input 
o'f OS S T ♦ n , PH r t0 ttae ' the ""Orator <» the quiescent state, Jd tie coUector 
tiv? Vcc. TO ™ S 13 8Uf " Cient t0 kMP 9 CUt ° ff - The coUector °< « 2 * * ~neja- 

At time T , a negative pulse is applied to the base of Ql; Ql inverts this simal md thP 
.positive pulse is coupled by CI to the base of Q3 and drives Q3 to cutoff. The cXtor'of q5 
starts going negative This negative-going signal, V c3 , is directly coupleJtoTe bueS Q2 
iTs c 9 2~? u „ ' Q2 WU1 the " C ° ndUCt 33 l0n « as Q3 remains cu" off. Is Q2 conducts 

charge on r, ^r^f°T" ^ ^ tMa haPpe " 8 ' there l « no « in 8 * keep thV 

charge on CI. So CI discharges from collector to emitter of Q2 through th- ,JL , 
and then through R3 and R4 to the other plate of Clt eminer 01 Wd ' throu « h the P°"er source (V cc 




T/ 



The voltage drop across R3 and R4, due* to CI discharging, keeps Q3 cut off until CI dis- 
charges to the cutoff voltage of Q3. Referring to the waveshapes in figure 5-11, notice that the 
base * oltage of Q3, Vb3, follows the discharge of CI between times T 0 and tj. Since this 
voltag 2 de.tei mines how long Q3 is cut off, the discharge time determines the width^of the output 
pulse. At time T x , Q3 starts to conduct and the collector voltage of Q3 starts to go less nega- 
tive. This drives Q2 toward cutoff, and CI is charged again by the I b of Q3. The multivibrator 
is now back in the quiescent condition and ready to receive the next trigger. The output may be 
taken irom either collector. The width of the output pulse is determined by the values of R3 
•and R4, since these values determine the discharge time of CI. 



c. The symbol for a single-shot multivibrator is a square labeled SS 



5-9. INVERTER 



a* The inverter is a circuit which gives an output voltage 180° out of phase with the input 
voltage;. it also gives high voltage and power gain. Inversion of a signal is the natural function of^ 
a common-emitter amplifier and a common-base amplifier. Inverters used in digital equipment 
are usually common-emitter amplifiers, because their configuration has the largest power^gain, 
and a voltage gain as well as a current gain. 

b. Kigure 5-11A shows a basic inverter circuit which uses the grounded-emitter configuration. 
With th* input voltage at a 0-volt level, the base of Ql is at about +0. 2 volt due to the ratio of 
resist© 'S Rl and R2. This reverse bias is enough to cut off Ql. With no current flow through 
the transistor, iis collector potential goes toward -15 volts. However, as soon as the collector 
voltage goes below -5 volts, CR1 conducts and limits the output to -5 volts. 
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Fig 5-11. Inverter. 

When the input voltage drops to -5 volts, capacitor CI couples the mstantaneous change 
to theiase of C 1 and causes it to conduct. The transistor operates at or rjear saturation. This 
causes the coll ; ctor potential to rise to approxirr ately 0 volts, which is the output voltage when the 
input is -5 volt:.. The transistor conducts as long as the input voltage is at -5 volts, 'but when 
■ the input returns to 0 volts, the transistor cuts^ff and the output returns to -5 volts. 

4 

c Notice' that the output voltage has a sharp rise time and a not-so-sharp fall time.— Let us 
, see way this happens.- -The stray capacitance, (!„.. charges to -5 volts while the transistor is 
off. «'he path for the'charge is from the -15 volts, trf C 8 , to ground, and back to the supply. 
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When the Input changes from 0 volts to -5 volts, Ql conducts. This provides a quick discharge 
path for C n and gives a sharp pise time. When the input changes from -5 volts to 0 volts, Q2 
cuts off. C s now charges through H . This takes a longer time, resultingdn the slow output 
fall time. u 

d The symbols for the inverter are shown in figure 5-1 IB. As in logic circuits; the small 
circle, or state indicator, placed at the input means that the circuit is activated by a relatively 
low voltage? The small circle placed at the output- means that the activated output is a relatively 
low voltage. The absence of the-small circle, or state indicator, means that the circuit is ; 
activated by a relatively high voltage. 

e. The inverter may be used to perform a logic function. Since the output is out of phase with 
the input, the inverter may be used to perform the NOT function. 

5-10. SUMMARY 

Digital equipment requires circuits other than logic circuits to perform efficiently and 
reliably. * \ 

a. The emitter-follower is used to match impedances; also as a~current sourge. 

b. The pulse amplifier is used to increase the amplitude of a pulse, to narrow a pulse width, " 
and* to increase the driving capabilities of a pulse. 

c The relay driver -activates a relay coil. 

d. The level restorer restores pulse voltages teethe desired level. 

e. Delay lines are used to delay a signal for a specified period. LC delay lines are used 
for delay times of a few nanoseconds through several hundred nanoseconds. 

f. The Schmitt trigger furnishes a sharp rectangular output pulse from an input of distorted 
pulses or sinusoidal pulses. 

g. The single-shot multivibrator produces gating pulses, increases or decreases pulse widths, 
and provides time delay between circuit actions. 

h. The inverter provides phase inversion for pulses, and it is capable of furnishing high voltage 
and power gain. " * & 
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Chapter 6 

« 

MAGNETIC CORES 



6-1. INTRODUCTION 



Certain magnetic alloys and ferritea remain magnetized for relatively lone neriods of time 
ZZTVrjLTi? d "°rT e i° r in the opposite dirVctio^^tn «d£l 

™^nt^f i.'r? #T?« ..T 6 h f S P 1 * 3 ^ * P rominer * role « a memory element jn the develop- 
Tr. h . h !1 ^ 6 dIgi \? equi P ment - In kee P in g *. miniaturization trend the magnetic 
t^chniaues e *™ d « ■ m ^ e *^>«'««h *. development of new ferrite materials and fabricating 

aS^S^S. ra * e the m ° 8t widely used form of magnetic stora * e in P re « ent - 

' such ai^nl 0 "^ 0 min !- aturization - the magnetic-core storage system offers other advantages. ' 

If^ 9 ^' 0f movm * P arts "d Imost instantaneous access time. Like all magnetic storage 
devices, the magnetic-core has the capability to store information indefinitely. Howfver unlTk? 

SSiS", magttetl ° Inrorm ' tlon the c ° r ^ destroyed upon readout ther'eforl 

additional circuits are required to re-write the information back into the memory at the saSe 

time it is supplied to the required circuits. > ™ 

6-2, HYSTERESIS LOOP 



e«Jd th™,,!^ f ln, ; i i P les , 0 / u ' na «r ne « c -^e storage of binary information can be better under- 
stood through explanation of the hysteresis loop. Eigure 6-1 represents an idealized B-H curve 
n at? l magn f" c material "as no previous magnetic history, a condition represented 

l^l< J?T 9t } Zln i f ° rCe H 18 applied - The magnetic flux density Bwill increase at a 
"te indicated by the dotted line. At the point marked R. the material becomes saturated; mat 
is. an increase in the value of H beyond this point produces no further increase in B. When H 
is returned to zero, magnetic induction^ is retained within/nV material. The magnetizing 

°"! i :;2 e *» de t ^al to -H before the flux density becomes zero. When it isTade Jre 
negative than -H, the material becomes saturated at point U. When -H is returned to zero, 
magnetic induction -Bj will be retained within the material. " relurne ° ™ zero ' . 



in m JSt M ^ r «*™»« ts the locus of the B-H curve as the ideal. material is saturated 
in one direction, demagnetized, saturated in the opposite direction, and fina Uy returned to t he 
initial potat of saturation. Th'e inclosed area represents the work done in $enSnHr m ^etic 
dipoles within the material. This loop is the hysteresis .loop for the mateXl ******* 
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Pig 6-1. Idealised B-H curve. 



Fi(T6-2. Hysteresis loop for.a magnetic 
core. \ 
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b. Figure 6-2 represents a typical hysteresis loop for a, magnetic core. In this figure, the 
B-axis is labeled ^ and the H*axis is labeled I, since flux and current are the major factors which 
make up flux density and magnetizing force. The dotted line XA Vindicates the initial path taken 
by the magnetic flux when an unmagnetized core has. current applied for the first time. With 
enough current applied, the core will reach saturation at point B in the indicated N direction. If 
the current is removed, a slight decrease in magnetism occurs and causes the maga^i^c flux 
point to move from B to C, where it is held by residual magnetism. <C 

c Remember that a pulse of current which is capable of saturating the core in any one direc- 
tion is known as a full pulse, and that a pulse of current extending only to the knee of the curve 
is known as a tialf pulse, as illustrated in figure 6-2. If the core is magnetized in the N direction 
(refer to point C on the. curve), then a full-current pulse passed through th? core in the opposite 
direction will cause the magnetic flux to traverse around the knee of the loop and down to point 
D, which^corresponds to saturation in the S direction. When the pulse is removed, the magnetic 
flux" poirft of the loop will change to E, which represents the residual magnetism. From this 
point, if the magnetism is reversed (switched) by a full pulse, the change in flux will follow the 
path EB. When reversed again by a full pulse, it will follow path CD. 

d. From this discission of the hysteresis loop, you can see that the core may be magnetized 
in either of two directions. This makes it an excellent bistable device for storing binary 1 and 
binary 0. Also, the squareness of the hysteresis loop shows that the magnetic field within the 
core may be reversed in a very short' time. 

e. There are two main types of magnetic cores: the metallic ribbon core and the ferrite core. 
The metallic -ribbon type is much larger than the ferrite core. It is used in shift registers, 
logic circuits, and storage registers. Ferrite core3 are used in fast-access coincident current 
memory systems. 

6-3. METALLIC RIBBON CORE 

a- Construction . This type core is constructed by spirallywinding a thin (1/8- to 1-mil gage) 
narrow molybdenum permalloy ribbon on a ceramic bobbin. The end of the tape is then spot- 
welded; the core is annealed and inserted in a plastic sleeve* The input winding, transfer wind- 
ing, and output winding are then wound on this core. *The coce*is ready to use as it is or, if 
necessary, it may be encased in a shockproof capsule. (Figure 6-3 shows the parts used in the 
construction of a metallic ribbon core. X The diameter of these cores ranges from 1/4 inch to 
1/2 inch. 





* o ■ 

b. Dot notation. Figure 6-4 illustrates the schematic of a metallic ribbon core with dot 
notation that reduces the confusion involved in relating the voltages and currents present in the 
windings of a core. These conventions are important:' * 



(1) 



Electron current entering the nondot side of a winding tends to switch the core to the 
ZERO state. * * * M — ^ * 



(2) Electron current entering the dot side of a winding tends to switch the core to the ONE 
state, ' 

(3) When a core switches tcthe ZERP state, the polarity at the dot side of the output-wind- 
ing is positive. " . ' - 

~- * 

For example, assume that the core in figure 6-4 is in the ZERO state and Current eriters 
the dot terminal of winding LI. A large flux variation takes place, and a large voltage is induced - 
across winding L2. The dot terminal is then negative, and the nondot terminal is positive. Since ~ 
L2 is, comparable to a secondary, and a secondary acts as a power source, current flows from the 
dot terminal of L2/ 




OUT 




Fig 6-5. Single-diode transfer loop. 



Pig 6-4, Metallic ribbon 
v core symbpl. . 

c - Single-diod e transfer loop. Although the core can store data for an indefinite pertod, to 
be useful the data must be transferred from one core to another or to some associated circuit. 
The transfer loof> does this. The most frequently used transfer loop is the single-diode ((fig 
6-5) and associated windings. | J 

. # . V 

(1) For explanation, let us assume that core A in figure 6-5 is in the ZERO state. When* 
a data pulse which represents a binary lis\pplied to winding LO, it causes current 
to flow into the dot side of winding LO. A large flux variation takes place and the core 
is switched to the ONE state. The output winding L2 has a voltage induced, but no 
current can flow from it to winding L3, due to the high back resistance of CR1.' Next, 
a transfer pulse is applied to LI. Current flows into the nondot side of the winding LI 
and switches core A to the ZERO state* During this switching action a large flux var- 
iation takes pla#e, and a voltage is induced in the output winding L2. The dot terminal 
of L2 is positive and the nondot terminal is negative. The output winding acts as a 
power source and causes current to flow into the 'dot terminal of winding L3, through 
winding L3, through the low forward resistance of CR1, and back, to the dot terminal 
of L2. This switches core B to the ONE state. Core A. is now in the ZERO state, and 
binary 1 has been transferred from core A to core B. To transfer the binary 1 from 
core B to another core or associated circuit, a transfer pulse would have to be applied 
* to.winding L4. 



(2) The only flux changes in core A that should be felt in core B are those caused by switch- 
ing core A from the ONE state to the ZERO state. Any other change is undesirable. 
For example, core A is in the ZERO state, core B is in the ONE state* Then, if a data 
pulse representing a binary 1 is applied to winding L0„ core A will* go to the ONE state. 
When this happens, a voltage is induced in output winding L2 with the dot terminal ne- 
gative and the nondot terminal positive. Without CR1, current would flow into nondot 
terminal of L3 and prematurely sjrttch core B to the ZERO state. Obviously this is 
undesirable* So CR1 is added and current can flow, in one direction only; that is, into 
the dot terminal of L3. Thus, the function Of the: crystal diode in the single-diode loop 
Is to prevent premature switching of the receiving core. / 

ft 
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(3| Another problem is reverse transfer; that is, the transfer of a binary 1 from* core B to * 
core A when a transfer rpujise is applied to L4. For example, assunie that core A is in the 
ZERO state and core B is jin the ONE : state. A^transfer pulse is applied to L4, and current 
flows into the nondot side. A Urge flux variation occurs f and switches fore B to the ZERO 
state. Positive polarities occur at the dot terminals of L3 and L5, and negative polarities 
occur at the nondot terminals . Both L3 and L5 are acting as Secondaries -of a transformer 
and therefore as power sources. This is desired- in L5 as was explained, but in L3 it pre- 
sents a problem. Current flow out of the nondot terminal of 1.3 through GR1 irito the dot 
terminal would switch core A to the ONE state. To keep this from happening, the output 
winding L2 has'three N ta five times as many turns as the input winding L3. The output 
winding offers a high impedance to this undesired current, and keeps it down to a non- 
switching level, , , f „ - ^ 



d. Analysis . * 

% ' 

(1) The next input pulse occurring at time- T 0 r causes the current to flow into the dot side of the 
input winding. There is a large flux variation to point B (positive saturation on the hyster w 
esis loop in fig 6-2), and consequently an induced output signal. At time T lf when the 



input current goes ba£k*o zero, the flux drop* to point C 
netism, and the core now contains a binary 1. 



This flux i^-the residual mag- 
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Fig 6-6. Metallic ribbon 'core and waveshapes. 
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(2) At time T2, an input pulse causes current to flow into the nona'otside of the input winding. 
There is a Urge flux variation to D {negative saturation on the hysteresis loop), and con- 
sequently an induced output signal. At time T 3 , when the input signal goes back to'zrrc* - 
the flux decreases to 0oint E. This flux is the residual magnetism. The core now contains 
a binary 0. * ^ 

(3) Assume that at time T4 another pulse is applied with the'proper polarity to store a binary 
0. In this case, 7 the core already contapis a binary 0, so the fiux variation is small from 

E to D. This small variation induces small voltages (called noise) in the output winding. They 
are too small to activate the circuits connected to the output winding. 

♦ - 

5-4. FERRITE CORE ' . * 

f ' 

a. Construction. The ferrite core is a small toroid made of a brjttle, ceramic-type material 
whose ingre4ient| are iron oxide, manganese, nonmftallic oxides, and an organic binder. Although 
not all of these materials are in, themselves magnetic, the finished core exhibits strong ferro- 
magnetic characteristics when the substances are mixed, formed* heated iiv a kiln, and cooled. 
Kiln temperature and length of baking time determine the properties of the ferrite, and a varia- 

^ tion of as little as 1% can cause a complete change in core characteristics. Physically, the 
ferrite core is a small ring (similar to a doughnut or a toroid) with an approximate inner diameter 
of 0. 050 inch and an outer diameter t of 0. 080 inch. They are used extensively in magnetic stor- 
age systems.- v . 

b. Functions. ^ How does the ferrite core store binary information? m the hysteresis loop 
(fig 6-2), we saw that a core may be magnetized in either of two directions. We say that the core 

is storing 1 or is in the ONE state when the magnetism is at point C on the curve, and that it is 
. storing 0 or is Jn the ZERO state when the magnetism is at point E. Tjjese conditions could be 
reversed if desired, but for our explanation we use the conditions stated. Figure 6-7A shows 
the direction of the flux in a core storing 1, and B shows the direction of the flux in a core 
3toring 0. ' 






A. STORING 1 ' »• STORING 0 



• Fig 6-7. Ferrite cores. 

To change t(ie state of either core, the magnetic Held in the core is reversed. In the hys- 
teresis loop (fig 6-2), we noted that the state could be changed by using^one full-current pulse or 
two half -current pulses applied simultaneously. The transfer is accomplished by two drive wires 
passed through the center of the core (fig 6-8). For convenience, the driv.e wires are designated 
( as X and Y; sometimes they are labeled the X address and the Y address. To write into a core 

or to read out of a core, each drive wire must supply half the current necessary to produce a full- 
curreftt pulse. To switch the magnetism of a core, both X and Y wires, must be energized simul- 
taneously to supply a field large enough to reverse the magnetization of the core. Thus, the 
phrase describing the common type of storage system employing ferrite cores is the coincident 
current memory arra ngement Two additional windings are usually employed: one for sense 
(reading) s and one for inhibit (fig 6-9). 
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SENSE 




INHIBIT 



Fig 6-8. Drive wires of core. 



^ig 6-9. Wiring of typical 'memory core. 



To understand how the write function takes place, assume that the core in figure 6-10A is 
in the ZERO state and magnetized in the direction shown.' A half -current pulse is tppiied to the 
X drive wire in the direction shown; ^cTth«vSame time, another half-current pulse is applied to 
the Y.drive wire as in figure 6-10A. No current is applied to the^inhibit wire at this time. 
Coincidence of the currents takes place in the \enter of th? core. The field produced by this 
equivalent full-current pulse switches the magnetic field to the direction shown in figure 6-10B. 
The core now is storing a binary 1. Since all* the cores on these X and Y drive wires are pulsed 
,at the same time, ^you may wonder how binary O's are permitted to remain in the-^ores which 
are to store O's. --The inhibit wire of the core which is to store 0 is used when 0 is to be written. 
A half- current pulse passes through this wire simultaneously with the currents through tfte X 
and Y wires. The direction of the inhibit current is opposite to the X and Y currents, as in " 
figure 6-10A. Since the current is in an opposite direction, the field produced by it cancels 
half of the field of the X and Y currents. Therefore, the magnetic field'; since it is too small 
to switch the core to the other ^state,. rertiains* In the direction shown in figure 6-10A. The core 
now continues storing ar binary 0. 
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A. "fcERO STATE 



INHIBIT 
B. ONE STATE 



'Fig ^-10. Writing into a ferrite core. 



To read from a core, the sense wire and the X and Y drive *wii;es are used. Figure 6-11A 
shows a core in the ONE state. As in the store function, .half -current pulses are applied to. the 
X and Y drive wires sim^taneously. However, notice that in figure 6-1 1A the direction of current 
for reading is opposite, the direction of current during writing, as the arrows show. The half- 
current pulses add m the center of the core to equal a full-current pOlse. The resultant magnetic 
field is large enough to j^witch the flux in the core io the opposite direction (fig 6-1 IB). The 
large change in magnetic flux induces a voltage in the sense, wire. This pulse represents a binary 
1. It is amplified and shifted to be used in other circuits. If the-core^iad been in the ZERO state 
(as in fig 6-11 B), current flow in the X and Y wires in the direction shown in figure 6-1 1A would 
not change the direction of the magnetic field. Thus, no voltage would be induced in the sense 
wire. / • 





f . A. ONE STATE 



t. *ERO STATE 



Fig 6-11. Reading from a ferVite core. * 

Since the core. that stores l'switches to the ZERO state upon each readout, thJ readout 
is ffaid to be destructive. To be retained, th« data must be rewritten into the core>after each" 
readout. Tnis requires extra circuitry and decreases the access time of the memory unit. 

To store large or email quantities of binary information, the ferrite cores must be so 
arranged as to provide efficient access to specific bits. The cores may b^assembled into planes 
or matrices. Figure 6-12 illustrates a simple 4X4 core plane with a, storage capacity of 16 in- 
formation bits. To address any core in the plane, a half pulse is passed in the read direction on 
one X coordinate and on one Y coordinate. Such pulses add sc that.the core at the point of Inter- * 
section receives a full-current pulse. In the case shown in figure 6-12, half pulses applied to Y 
coordinate 2 and X coordinate 2 result in a full pulse at the dark-shaded core. All other cores on 
the respective X and.Y lines (indicated by light shading) are subjected to half pulses. The appli- 
cation of a half pulse does not. change the state of any of these cores. ' 
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Y COORDINATE 



* Fig 6-12. Ferrite"core matrix,' 

The information to be stored normally consists of a series of information bits which make 
up a binary word. Each binary word may represent a single character of the alphabet or several 
characters depending on the capacity of the computer. Figure 6 -13 A illustrates the word 
DIGITAL in binary form. A portion of the code" used is shown in figure 6-13B. 
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Fig 6-13. Binary words. 
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In order to store large^ quantities of binary information, ferrite cores are assembled 
into planes or matrices whose* size is ^determined by the number of words or units of informa - 
tion the memory is required to store. 

Once the size of the majtrix has been determined (usua^y some power of 2), only the 
number of digits per word remains to be selected. Since, each core of a plane,represents one 
digit of a word, the number of planes required will be equal to the number of digits 2*r word . 
For example, a memory of 4 x 4 planes stacked four high wQiild have a capacity of sixteen 
4-difcit words, # * m ' > , , 

. v 

6-5. SUMMARY 

4 

Static magnetic storage is. made possible by the use of ferrites and other materials which 
possess certain magnetic characteristics. Magnetic cores with their square hysteresis loops 
make possible high switching speeds. 

a. The metallic ribbon core device is used mainl/for storage and sh^ft registers. This bi- 
magnetic core Stoues ihe binary 1 or 0. Information is applied through ah input winding and read 
out through an output winding. Transfer between cores is accomplishMw' the use of transfer 

loops. s 

b. The* ferrite core is used in coincident current memory units. The cor# discriminates 
against half-current^pulses and switches on full-current pulses. Thus, addressing a set of cores 
in the core planes is easily accomplished by applying a half-current pulse on one coordinate and 
a half-current pulse on the other coordinate. The core of each plane at tl*e intersection of the 
coordinates receives a full -current pulse which interrogates the co,re in reading. If the core . 
contains 1, it will switfch to the 0 state and induce an output on the sense wire for that plane. To 
write back in, the same set of coordinates is current-pulsed in tfie opposite direction, which will 
put I in the core of every plane. If it is desired to leave a 0 in the core of a particular planed 

• the inhibit driver for that plane, muat*be turned on. The current from the inhibit driver opposes 
one of the coordinate half-current pulses and'cancels it. Thus, the core for that plane does, not 
receive a full-current pulse and will not switch to the 1 state. 
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Chapter 7 
LOGIC CIRCUITS 

7-1. INTRODUCTION -mm * 



* a. The basic funtions of digital equipment are to count, store, compare, and transfer informa- 

tion during a controlled time interval. Logical functions of these machines depend primarily 
• upon the action of counters, registers, decoders, and encoders that are^ formed by combinations 
of logic switching circuits and flip-flops. * , 

b. In prior chapters, we have studied circuits that are used as fundamental building blocks. 
Now we put these blocks together to perform logical operations. In this chapter, we discuss serial 
and parallel counters, st5y*age and shift registers, decoders, and encoders. 

7-2. COUNTERS 

» 

A counter is any device which^can count, record, and indicate input information in a se- 
quential manner. In logic machines, a counter may serve many seemingly unrelated purposes. 
Although its basic function is to count, the counted output may be used to form a gating voltage 
or a trigger for another logic circuit; also to reset the counter and begin a new counting opera- 
tion. » y 

- » ' t 

When classified according to circuit design, counters are either serial or parallel. Wti^n 
classified according to function, counters are up-counters, down -counters, or a combination of 
the two. Up-counters count or add the number of input pulses. Down -counters Subtract the 
* input count or countdown from some preset number. 

1 

^ * Counters are often made up of several logic flip-flops connected together in series or in 

k parallel so as to count input pulses. The states of the flip-flops indicate the count in the counter. 

a. Serial up-counter. A serial up-counter consists of a group of flip-flops that counts a 
series of pulses that may or may not be periodic. The flip-flops are so connected that each will 
change from the ZERO to theONE state, 'or conversely, as it receives the pulse of the output 
voltage from the preceding flip-flop or other triggering circuit. The construction of the flip- 
\ flops used in the counters will determine whether the leading or lagging edge of the pulse triggers 

the flip-flop. The serial counter is jaaed to count sequentially all pulses presented to the input. 
Each pulse applied to the counter input changes the state of one or more of the flip-flops so that 
the state of these flip-flops represents the number of pulses counted. , 

Note : The serial-up counter* counts only negative or positive pulses depending upon the 
_ construction of the counter. It does not count the absence of a pulse and therefore is used 
#* to count continuous pulse trains ratner tnan binary combinations. * • 

In the basic 4-stage serial up-counter shown in figure 7-1, each flip-flop represents a 
power of 2 where A - 2q, B 3 2j # C = 22* and D * 2^. This counter has 16 different possible 
states and, with the application of each input pulse, the circuit will make a progressive transi- 
tion from state to state. The 16th input pulse will reset the counter to its original state. These 
features can be recognized from the waveform chart in figure 7-1. The^ counting of the counter 
• is closely associated with the binary system of representing numbers. 
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Fig 7-1. Serial up-counter/ 

Note : A short list of equivalent numbers in decimal and binary notations is given in table 
7-1 for review. ' 

Table 7-1. Equivalent Numbers m Decimal and 
' Binary Notations 



DECIMALr 


BINARY 


DECIMAL 


0 


0 0 0 0 


8 


1 


0 0 0 1 


9 


2 \. 


0 0 10 


10 


3 




11 


4 - 


0 10 0 


It 


5 


0 10 1 


13 


6 


0 110 


14 


7 


0 111 


15 



BINARY 



0 
0 
0 
0 

1 1 

1 1 0 

1 1 1 



ir 



0 
0 

1 u 

1 1 

0 0 

1 ' 

0 



1111 



The output from each fli^-flop in figure 7-1 is taken off the ONE side and fed to the comple- 
menting input of each succeeding flip-flop* Before the application of the first pulse) we assume 
that all the flip-flops are reset to the ZERO state; also,, that the flip-flops are the complementing 
type and change states on the trailing edge of positive input pulses (negative-going voltages). 
The high- voltage level represents tne binary Ij 
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If a negative-going pulse is applied to flip-flop A, it will cause a transition from he ZERO 
state to the ONE state, as can be seen by the waveforms in figure 7-1. Flip-flop A is row in the 
ONE state. Flip-flop B is not affected since it has felt a positive-going voltage from flip-flop A. 
The oyerall result is that flip-flop A has changed to the ONE state and all the other, flip-flops 
remain in the ZERO state. 

/ 

The second externally applied pulse causes flip-flop A to return from the ONE state to the 
ZERO state. Flip-flop B now rtceives a negative-going voltage and changes from the ZERO to 
the ONE state. Flip-flop C does not respond to the change in flip-flop B, since C receives a 
positive -going voltage. The overall result of the application of the second input pulse is that 
flip-flop B is in'the ONE while all the other flip-flopsSare in the ZERO state. From this 

we can see that: ( 1) flip-flop A makes a transition at each, mput pulse; and ( 2) each of the other 
flip-flops makes a transition when, ancjonly when, the preceding flip-flop makes a transition 
from the ONE to the ZERO state. 



Table 7-2. Number Representation in Serial 
Up-counter 



NUMBER 
^OF PULSUS 

0 

1 - 

2 

3 

4 

5 

6 

7 



FLIP-FLOPS 



.NUMBER 



FLIP-FLOPS 



A 


B 


c 


D 


OF PULSES 


A 


B 


C D 


0 


0 


0 


0 


8 


0 


0 


0 1 


1 


0 


0 


0 


9 


1 




0 1 


0 


1 


0 


0 


10 » 


0 






1 


1 


0 


0 




I 




rl 


0 


0 


1 


0 


12 


0 


k 




1 


0 


1 


0 


13 


1 


0 


1 1 


0 


1 


1 


0 


14 


0 


1 


1 1 


1 


1 


1 


0 


15 


1 


1 


1 1 



Table 7-2 shows th* resulting state of the flip-flops of the counter in figure 7-1 after a 
given number of input pulses. Compare this table with table 7-1, Note that the state of the flip- 
flops corresponds to the binary count of the number of input pulses. Thus, when 7 pulses have 
been received by the counter, flip-flops A, B, and C are in the ONE state and D is in the ZERO 
state (1M0). The binary representation for 7 is 1110 (LSD on the left). 

The maximum count of a serial counter may be extended by adding more flip-flops. To • 
read the count of a serial counter, it is necessary to use neon lJtmps, a meter, or an oscilloscope 
to observe the individual flip-flops to determine the .state that they have assumed. 

b. Serial down-counter . A serial down^counter is designed to decrease its count by one with 
each input pulse. We have just discussed the serial up-counter, shown in figure 7-1. To change 
the circuit to a down -counter, the output from each flip-flop is taken from the ZERO side instead 
of the ONE side. ^Figure 7-2 shows how the flip-flops are connected to form a serial down-counter. 

If a flip-flop makes the transition from the ZERO state to the ONE state, the ONE-side out- 
put is positive-going while the £JERO-side output is negative-going. The negative-going output 
from the ZERO-sicte will cause a transition in the flip-flop to which it is connected. Thus, the 
flip-flop will change states when the preceding flip-flop goes from the ZERO state to the ONE 
state. 
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INPUT 



flip-flop a 0 
one side output 



FLIP-FLOP A 
ZERO SIDE OUTPUT 



FLIP-FLOP 6 

ONfc SIDE OUTPUT f 
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FLIP-FLOP 8 
ZERO SIDE OUTPUT 



FLIP-FLOP C 
ONE SIDE OUTPUT 



FLIP-FLOP C 
ZERO SIDE OUTPUT 



FLIP-FLOP D 
ONE SIDE OUTPUT 



FLIP-FLOP D 
ZERO SIDE OUTPUT 
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DECIMAL COUNT 12 H 10 



•1 
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Fig 7-2. Serial down-counter. 

Consider the^ tfr in figure 7-2 as having a binary count of 1100, which, of cours^ 
equals decimal 12. the waveshapes you see that flip-flops A and B are in the ZERO st^te 

and flips-flops C and D are in the ONE state prior to the input pulse number 1. As input puhfe 
number 1 goes negative., flip-flop ^ goes to the ONE state* This change of state causes flif^ 
flop B to change from the ZERO state to the ONE state. This change of state GAuses flip-flop 
C to change from the ONE state to the ZERO state. The transition of flip-flopuTd^ 6s ^ ot affect 
flip-flop D; thus, Hip-flop D remains in the ONE state. The result is that the counter now con- 
tains a binary count\rf 1011, which 1^ decimal* 11. Since the original number was l \ it is ob- 
vious that a subtraction of 1 has taken place. % \ 

Note: Subtractors are very similar to adders. The purpose of a subtracter is to subtract 
onTbinary number from another in accordance with the rules for binary subtraction:. This 
may be done through the addition of the complement as discussed* in paragraph\l-7. Ejecause 
of a great similarity between subtractors and adders, subtractors will not be discus se<J 
in detail. \ 

' c. Serial gated counter . The flip-flops used in the serial counters in figures 7-1 and 7-2 
require a finite amount ofrtime to change state. Although this time is small, it is a factor that 
cannot be ignored. In a serial counter, a flip-flop cannot change its state until the preceding 
stage has changed state. This means that the time required for a serialrcounter flip-flop to 
change states is multiplied by the number of stages, to get the total time for the pulse to travel 
from the first stage to the last. 
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Fig 7-3. » Serial up-counter^ with series gates. 

The accumulative delay time can be made less by use of the circuit shown in figure 7-3. 
Notice that. the Input pulses are fed to AND gate 1 as well as the trigger input of flip-flop A. 
The other Input to AND gate 1 is supplied by the ONE output of flip-flop A. If flip-flop A is in 
the ONE state wlven a input pulse is applied, the gate will be activated and supply an input pulse 
to flip-flop B and AND gate 2. Flip-flop B theretore recedes a trigger input at the same time 
as flip-flop A, thereby eliminating the delay. If flip-flop 4>v d been in the ZERO state, prior to 
the application of the input pulse, no output would have been^resent at the ONE side and gate 1 
would not have passed the input pulse to flip-flop B. For example assume that the'flip-flops 
will change state as the input pulses go in the negative direction and that a negative voltage is 
present at the ONE output when the flip-flops are in the ONE state and 0 volt's are present at the 
ONE output when the flip-flops are in the ZERO state. Also assume that input pulse #6 is 
applied to the input* 



f Flip-flops A and Q are in the ONE state and flip-flop B is in the ZERO state; therefore 
only AND gates 1 and 3 have negative voltages applied to input. When input pulse #6 goes neg- 
ative the following action takes place: The negative-going voltage at the T input to flip-flop A 
causes it to change states. At the same time, the 1 negative -going voltage is applied to AND gate 
1. Since a negative voltage is already present at the other input, a negative output pulse is 
supplied to the T input of flip-flop B causing it to change states. Gate 1 also supplies a negative 
pulse to gate 2, but no action takes place because the other input is at 0 volts. Flip-flop C 
therefore has no input supplied and does not change states. 

The counting in the counter in figure 7-3 isl^e same as that derived in figures 7-1 and 7-2. 
The counter in figure 7-3 has a faster speed because the gates are preconditioned so that chang- 
ing the state of a flip-flop does not depend on the preceding flip-flop's change of states. However, 
the number of stages that can be used without amplification is limited, because the input pulse is 
attenuated by each gate, and may require restoration after several stages. 

y 4 

d - Pgyllel up-counter. As we have shown, serial counters with many stages have trouble- 
some cumulative delay time. Such delay can cause problems especially when other circuits in 
the equipment must remain idle while waiting for the counter. Figure 7-4 is a parallel -type counter 
that reduces this delay problem but requires more gating circuitry. 
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, Pig 7-4. Parallel up-counter. 

For discussion of the circuit ^n figure 7-4, let us assume that the Hip-Hops change states 
on the negative-going pulse and that a positive level ,of logic is used. Before the first input pulse 
is applied, all of the Hip-Hops are in the ZERO state. 

The first input pulse is applied to the complement input of Hip-Hop A and to gates 1, 2, and 
3. Gates 1, 2, and 3 have low inputs from the ONE sides of the Hip-Hops. Since all the Hip- 
Hops are in the ZERO state, the gates are not activated by the first input pulse. Therefore, flip- 
. Hops B and C remain in the ZERO state, while Hip-flop A changes to the ONE state. The counter 
now contains a decimal count of 1, or binary 001, and gate 1 now has one high input from the 
ONE side of ttip-flop A. Figure 7-4 shows the waveforms which cause the action of the Hip-Hops, 
and the binary and decimal count in the counter after each input pulse. 

The second input pulse is applied to Hip-Hop A and gates 1, 2, and 3. Flip-Hop A chai ges 
to the ZERO state. Since gate.l is preconditioned with the high from the ONE side of Hip-Hop 
A, the input pulse activates gate 1 and changes Hip-Hop B to the ONE state. Gate 2 is not 
activated because of the low input from the ONE side of Hip-Hop B. Therefore, Hip-Hop C remains 
in the ZERO state. The counter now contains a count of 2 (010). 



Gate 2 now has one high and one low input from Hip-Hops B and A, respectively. The thirj 
input pulse is applied to Hip-Hop A and gates 1, 2, and 3. Flip-flop A changes to the ONE sj 
None of the gates is activated by the pulse. Therefore, flip-flops B and C remain unchangj 
The counter now contains a count of 3 (Oil). 

Gate 1 now has one high input and gate 2 has two high inputs. The fourth input pulse is 
applied to flip-flop A and to gates 1, 2, and 3. Flip-flop A changes to the ZERO state. The in- 
put pulse activates gates 1 and 2, and changes flip-flop B to the ZERO state and flip-flop C to the 
ONE state. The counter now contains a count of 4 (100). 



As the number of input pulses increases, the count in the counter will progress until a maxi 
mum count of 7 (111) is reached. The next pulse will set all the flip-flops to 2ero, and the count 
will start over. 

To cause any flip-flop in a parallel counter to change states, all the preceding flip-Hops 
must be in the ONE state. The waveforms for the parallel counter in figure 7-4 are the same as 
for the serial counter in figure 7-1. The speed of counting is the only difference. The time 
required to go from one count to the next is equal to the switching time of one flip-flop. 

e. Parallel down-counter. The function, of the parallel down -counter is the same as that of 
the serial down-counter. That is, the count in the counter decreases by one when an input pulse 
• is applied. However, the parallel down-counter operates at a higher speed than the serial down- 
counter. Figure 7-5 shows a parallel. <Jown-counter and its waveforms. Notice that the difference 
between this counter and the one in figure 7-4 is that the output from the flip-flops is taken from 
the ZERO side instead of the ONE side. The operation of the two is similar; therefore, we shall 
not go through the operation again. ^* 
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Pig 7-5. Parallel down-counter. 

f. Decimal counter. A decimal counter counts 0 through 9. A3 -stage binary counter counts 
to a maximum of decimal 7. A 4-stage binary counter counts to a maximum of decimal 15. 
Therefore, to have a binary counter that counts to decimal 9, a 4-atage counter with modifica- 
tions to remove the last six binary combinations must be used. 



7-7 



107 




Fig 7-6. Decimal counter. 

Figure 7-6 shows a counter that does this by using an AND gate, and two delay lines. The 
counter is a serfcal-type up-counter that operates normally until it reaches a decimal count of 9 
or binary 1001. With 1001 in the counter, gate 1 will^have two activating signals from the ONE 
sides of flip-flops A and D. The next input pulse changes flip-flop A to the ZERO state. This 
change causes flip-flop B to flip to the ONE state. However, the input pulse also activates gate 
1. The output of the gate goes through a delay line, Dl, to the clear or reset side of flip-flop 
B. The delay allows the output of gate 1 to change flip-flop B to the ZERO state after the out- 
put of flip-Hop A has flipped it to the ONE state. The change of nip-Hop B from the ONE state 
to the ZERO state changes flip-flop C to the ONE state. The output of gate 1 is applied through 
delays Dl and D2Jto the clear or reset input of flip-flop C. This changes flip-flop C to the ZEfRO 
state. Flip-flop D changes to the ZERO state by the change o(Jlip-flop C from the ONE state to 
the ZERO state. The counter now contains 0000, and starts counting again with the next input 
pulse. The output of flip-flop D may be fed to another decade counter, which then counts by 
decimal 10' s; its output can be fed to another that-will count by 100' s; and so on to the limit 
required of the equipment design. 

g. Ring counter . This is another type of counter: In it the output of the last stage is connect- 
ed to the input of the first stage. One of the stages (s set to the ONE state; and the rest, in the 
ZERO state. The input, pulse then moves the ON^ftate to succeeding srages with each input 
pulse. 4 o 

There are many possible circuits tor ring counters, just as there are for other type circuits. 
A 4-stage counter is shown in figure 7-7. In this circuit, if flipWlop A is in the ONE state and 
the other flip-flops are in the ZERO state, flip-flop A is the only one whose output is 1. The next 
input changes flip-flop A to the ZERO state but cannot affect the others since they are already 
in the ZERO state. However, the change of flip-Hop A from the ONE state to the ZERO state 
causes flip-flop B to flip to the ONE state. 
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Fig 7-7. Ring counter. 

In this manner, each input pulse changes the nip-flop that is in the ONE state to the ZERO 
state, and its change in state is used to set the next flip-flop to the- ONE state, pius, as the 
input pulses continue to come in, the conditions ofvthe flip-flops, will be: 
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0 


0 


0 


1 



(etc. ) 



You can see from the waveshapes shown in figure 7-7 that only one flip-flop is activated 
(in the ONE state) at any particular time. Also, there are only four possible states. Therefore, 
this 4 -stage ring counter has a maximum number (called "modulus") of 4 discrete counts. ' 

In computing machines, it is a common practice to assign one of the flip-flops the 0 count 
when it is in the ONE state, and to assign the following stages the 1, 2, 3, etc.*, counts, in 
sequence. 

To illustrate, let us assign flip-flop A of figure 7-7 the 0 count when it is in the ONE state. 
In like manner, let flip-flop B represent the count of 1, flip-flop C the count of 2, and flip-flop 
D the count of 3. Assume that the counter is in the condition representing a 0 count. When the 
first pulse triggers the counter (at Tj), flip-flop A changes from the ONE state to the ZERO 
state, and the output from its ONE side changes flip-flop B to the ONE state. A count of 1 is now 
registered in the counter, because flip-flop B is in the ONE state. The count of 2 (T2 ) is indicat- 
ed by flip-flop C when it is set to the ONE state; and the count of 3, by flip-flop D in like mariner 
at T 3 . 

\ 
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A unique characteristic of ring counters is that only one outp£ from a single flip-flop is 
required to indicate a given discrete count In the equipment, each flip-flop output could "turn 
on" a single step or phase of a series of sequential operations. A ring counter of the type dis- 
cussed could control up to 4 steps, since it has a modulus of 4. Because the modulus^f t^e * 
counter is determined by the numbeV^of stages, it ,js<*simply a matter of adding or subtracting^ 
stages to arrive at any desired modulus counter. For instance, a decade counter would have 10 
stages, and could represent 0 through 9. 

7-3. REGISTERS . , 



A register is a group of storage devices or circuits for storing a.unit of data. The most 
common unit of data is the word . Since information is usually mtfted about and operated upon 
in equipment word by word rather than bit by bit, a number of full-word registers is found in 
most digital equipment.. The circuits must handle each individual bit, but the equipment can be 
Sp arranged that a group of circuits will usually handle a word at a time in response to an 
instruction or comzr and. 

Since the two principal methods of InformationTransmission are parallel and serial, some 
registers are designed to take words in parallel form, and others take them in serial form. A 
third type is the series -parallel register w.hich accepts the number or word bits in parallel form 
stnd feeds them out in serial form, or vice versa. 



Registers have uses besides simple word storage. Frequently they are built for specific 
jobs such as counting or shifting. Counting has already been covered in the first part of this 
chapter; therefore our discussion here will be limited to storage and shift registers. 



INPUT WORD 







Fig 7-8. Parallel flip-flop register. 

au Storage register. The simplest registers are those used solely for word storage. Figure 
7-8 shows one type of parallel flip-flop register that uses four flip-flops and can store a 4 -bit 
word. The clear pulse clears all the flip-flops in the register to the ZERO state, erasing any 
information stored previously. The -word to be store'd is then applied hi parallel form to the set 
inputs. The pulse in each bit position (where there is 1) sets the correifouiing flip-flop in the 
register to the ONE state. No pulses appear in the bit positions where there are 0's, so the flip- 
flops in these positions remain in the ZERO state. The correct word is now stored in the register. 
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Fig 7-9. Parallel core register. 

A parallel storage register of magnetic cores can be built similar to the one discussed. 
Figure 7-9 shows this type of register. Each bit of the input word is applied to the input winding 
of a separate core. The readout windings, connected either in series or in parallel, serve a 
dual purpose. When a readout pulse is applied, it not only reads out all the bits stored in the 
individual cores but also clears the register by resetting all cores to 0. The register is then 
ready to store a new word. 

b. Shift register . A shift register is built with the intention of shiftmg any number stored 
in it for a purpose different from that of ordinary storage. It may be built to convert *vords from 
serial to parallel form or from parallel to serial form, or it may be used to multiply sr divide 
the number by some power of 2. Remember that shifting a binary number one place to the left 
multiplies it by 2 and one place to the right divides it by 2. 

One of the simplest shift registers is shown in figure 7-10. Only three stages are indicat- 
ed, since the operation and connections would be the same for any number of stages. The reg- 
ister is arranged for a left shift. Each flip-flop is set to 1 or 0 when the word is written into the 
register. The outputs from the flip-flops are connected to AND gates 1, 2, 3, and 4 > as shown. 
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Fig 7-10. Shift register. 

i 

To see how the shift takes plajce, assume that 010 is stored in the register. Flip-flops < 
and A are in the ZERO state and flip-^op B is in the ONE state. From the flip-flops, gates 2 
and 3 each have one activating level applied to ttiem. Gates 1 and$ each have nonactivating 
levels applied to them. When a shift pulse is applied, gates 2 and 3 are activated. Flip-flop A 
remains in the ZERO state, flip-flop B flips to the ZERO state, and flip-flop C sets to the ONE 
state. The register now contains 100. The original count of 010 has been shifted one place to 
the left. 
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To shift the information to the right, the gate and shift pulses could be connected so ftat 
the information moves from flip-flop C to flip-flop B to flip-flop A. In some applications it is 
desirable to be able {o shift in either direction. A register can be made to do this by using two 
S£ts of gates and transfer lines with each set having its own'shift pulse line. A pulse on one 
line would provide a shift to the right, and a pulse on the other would provide a shift- to the left. 

The logic diagrams for shift registers are shown in figure 7-11. 
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Pig 7-11. Logic symbols for shift registers. 

Another type of shift register employs the metallic -ribbon storage device (discussed in 
chapter 6). The magnetic -shift register uses the single-diode transfer loop to transfer the in- 
formation from one core to the next, (rjow this is done was also covered in chapter 6. ) 

Figure 7-12 shows a 4 -core magnetic shift register that stores two oits of information. 
The information is applied to LO. The shift pulses are applied to transfer windings H, L4, L7, 
and L10. To carry the register through a cycle of shift-in and shift-out, let us assume that 
c prior to shift-in, cores A through D are in the ZERO state. • 
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Fig 7-12. Magnetic shift register. 
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The first data pulse, which, represents a binary 1, is applied to LO of core A. Core A' 
switches to the ONE state. The data irv each core of the register is^ow: 

I 

Core A B C D , 
Data 1 *0 0 0 ^ 
< " ♦ 
The next pulse, which is, applied to line T2, is shift pulse number 1. It is applied to L4 
and L10 on the T2 line. If aginary 1 were in core B or core D, it would be transferred to core 
C or out, respectively. *** 



The data in the register is still: 



Coj\e A B C D 
Data 10 0 0 



The next pulse is shift pulse number 1 on the Tl line. It is applied to LI and L7. The t 
in cor? A is shifted to core B, and 0 is in core C, so no shift takes place from C to D. The 
data in the register is now: • 



Core A B C t D 
Data 0 1. 0 0 



The next piiise is the second data pulse, ft is applied to L0 and switches core A to the.ONE 
state. The data in the register is now: 

Core A B C D 
Data 110^0 

The next pulse is the shift pulse number 2 on the T2 line. It is again applied to L4 and L10. 
The binary 1 in core B is shifted to core C. There is a binary 0 in core D, so no shift-out takes 
place. The data in the register is now: 

Core A B C D 
Data 10 10 

The last pulse in the shift-in processes pulse number 2 on the Tl line. This is applied to 
LI and L7. The binary l's in cores A and C are shifted to cores B and D. The data in the 
register is now: . | 

Core A B C D 
Data 0 1 0 1. 

This completes the 'shift-in. The data is now stored in the cores and could remain in 
storage indefinitely. 

The shift-out is initiated by T2 shift-out pulse number 1. It is applied to L4 and L10. The 
1 in core B will be shifted to core C and the 1 in core D is shifted out. The data in the register 
is now: 

Core A B C D 
Data 0 0 1 0 

The next pulse is Tl shift-out p.ulse number 1. It is applied to Ll and L7. The data in 
core A is a 0, so no shift takes place. The 1 in core C is transferred to core D. The data in 
the register is now: 

Core A B C D 
Data 0 0 0 1 ' 
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The next poise applied is T2 shift-out pulse number 2 V It is applied to L4 and Lid. There 
is a 0 in core B, so no shift takes place. The 1 in core D is shifted o/t Tbe data in the register 
is now: 



Coi*e 
Data 



A 
0 



B 

0 



C 
0 



D 
0 



The last pulse applied is the Tl shift-out pulse number 2. It has no effect on the cores 
B and D, since they are in the ZERO state. The shift-out is now complete. 

7-4. ADDERS 

The purpose of the adder circuit is to sum binary numbers in accordance with the rules for 



binary a^idition: 



A + B = SUM 

0 **6 = 0 
0+1=1 

1 + 0 = k 

1+1=0 with a carry of 1 



Observe that the sum, is 1 only when A and B 
are dissimilar; that is, when A is 1 and B is 0, or 
when A is 0 and B t is 1. If A and B are both 0, the 
sum is 0. If A and B are both 1, the sum is the 
binary number 10;' this is expressed as a sum of 
0 with a carry of 1 to the next higher order column. 
Hence, the sum function coincides with the 
EXCLUSIVE OR function (sometimes called a 
quarter-adder because it accomplishes approxi- 
mately one-fourth of the addition process). The 
carry function coincides with the AND function. 
The Boolean expressions are: 

AB + EB 3 S (sum) 
AB 3 C (carry) 




Fig 7-13. Half-adder circuit. 



su Half- adder. The circuit for these expressions (fig 7-13) is referred to as a half- adder. 
It can add only the least significant place column, since it has no provision for adding the carry 
from a lower order place column. For example, assume that the binary number 11 Lis to be 
added to the binary number 101. The binary addition is performed as follows: 



1 carry 



1 _carry 
1~ 



1 carry 



A half-adder at each place position will generate a partial sum and a partial carry: 



partial sum 
partial carry X 

The half-adder in the LSD position, having no previous carry to consider, generates a sum of 
ZERO and a ONE carry to the next higher place position. This sefcond position half-adder gen- 
erates a sum of ONE with a ZERO carry. But it cannot consider the previous carry from the 
LSD position. 
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Fig 7-14. Full adders 

b. Full-adder, Two half-adders and an OR gate comprise a full-adder (fig 7-14) A full- 
adder, by considering a previous carry, can accomplish addition in- the higher place 'position si 

^f^artial sum* 
Partial carry 
or 

Partial carry 
Carry 
Sum 

A half-adder in the LSD position generates a sum of ZERO and a carry of ONE to the next higher 
place position. The first half-adder in the second place position generates a partial sum of ONE 
and a partial carry of ZERO. The partial sum and the carry from the LSD* position are added 
by the second half-adder generating a sum of ZERO and a partial carry of ONE. Thepartial 
carry from the two half-adders are OR' erf to generate a carry of ONE to the next higher place 
position. The first half-adder in the third.place position generates a partial sum of ZERO and . 
a partial carry of OWE. The second half-adder generates a sum of ONE and a partial carry of" 
ZERO. The OR gate generates a carry of ONE to the next higher place? position. 

• * . * 

(1)\ A parallel adder requires a full-ad'der for each place position, except the LSD which 
\need* * half-adder only ffig 7-15). Each^rry output is applied to the carry input of 
higjier place position. x 




Parallel adder. 



(2) 



A serial adder requires one full-adder and a delay line with a delay equal to the period 
of one shift pulse (fig 7-16). The binary numbers to be afUed^arrive at the adder LSD 
first. The carry output for each place position is delayed until the-time the next higher 
place position is arriving at the a<jjjer. 
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Fig 7-16. Serial adder. 



7-5. DECODERS 



A decoder is a combination of switching circuits used to translate two or more input signals 
in code form into a single discrete output signal. A decoder can perform a number of functions, 
i. e. , it may be used to detect one of many counts in a counter or register. Since the operation 
of digital equipment is based on logical timing, the output of a decoder may be used to end an 
operation or to start an operation. For instance, if 3 certain operation has 3 steps, a decoder 
connected to a counter detects the count of 3, produces an output at that time, and stops the 
operation or causes the equipment to proceed to the next operation. 

r 

A decoder for detecting the count of 3 is shown in figure 7-17. Flip'-flops A, B, and C 
make a binary up-counter. Gate 1 is an AND -gate with inputs from the ONE sides of flip-flops A 
and B and the ZERO side of flip-flop C. --Why are the connections made in this way 9 --Binary 
3 is Oil. This means that with a count of 3 in the counter, flip-flopA^ and B are in the ONE 
state and flip-flop C is in the ZERO state. At this time, gate 1 has all its activating signals 
present, so it will have an output pulse. ^With any other count In the counter, the gate would not 
be activated. w 




Fig 7-17. Decoder for count detection. 

It is easy to determine the number that a decoder will detect. Starting with the most sig- 
nificant flip-flop (C in fig 7-17), write 1 if the gate is connected to the ONE side and a 0 if the 
gate is connected to the ZERCJ side. The result is the number detected in binary form. The 
example in figure 7-17 is Oil, which is 3. 

To determine the proper connections that must be made to detect a certain number, write 
the desired number in binary form. A binary 1 represents a ONE-side connection, and a binary 
0 represents a ZERO-si^e connection. For example, to detect a count of 5 from the computer 
in figure 7-17, write 5 in binary notation. This fa 101. The AND gate must have connections to 
the ONE side of flip-flops' £ and C and to the ZERO side of flip-flop B. Note that the least sig- 
nificant digit in the binary number represents the connection from the'fate to the least significant 
flip-flop, which is the input flip-flop of the counter. 

It is also possible to detect the NOT function of a number. That is, the decoder detects all 
the numbers in the eounter exc'ept one certain number. Figure 7-18 shows a decoder that detects 
the NOT function of 3. Notice that the gate is an.OR circuit and-that the connections to the flip- 
flops are opposite to the connections in figure 7-17. This is copsistent^with the rules of Boolean 
algebra. Thejjquation for the output of gate 1 in figure 7-17 is 3 =*ABC. Applying DeMorgan's 
theorem, 3_ a A + B +_C. In these equations, A, B, and C are the ONE-side outputs of the flip- 
flops; and A, B, and <Z are the ZERO-side outputs of the flip-flops. 
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Fig 7-18. r^code'r for NOTV function detection. & 

aj Matrices. The decoder arrangements considered above are the types that produce a single 
output, usually from two or more inputs. Another type is the multiple-output switching network, 
called a matrix . It produces a different output for each different input or combination of inputs. 
The matrix gets its name from the manner in which y( indrawn schematically (and often built) 
w^th components and connections arranged in row^and columns. f 

I One type of matrix is made of diodes. Figure 7-19 shows a diode matrix thatjls used to de- 
tect the count of 0 through 9. The matrix is composed of 10 diode AND gates, each having four 
inputs. Each gate detects only one number. The Boolean equations for counts 0 through 9 are 
as follows: j 

\ 



Decimal 


Binary 




Number 


Number 


Equation 


0 


0000 


DC BA 


1 


0001 


D(?BA 


2 


0010 


DCB3 


3 


0011 


D <? BA 


4 


0100 


DCBA 


5 


0101 . 


DC BA 


6 


0110 


DC BA 


7 


0111 


DCBA 


8 * 


1000 


DCBA 


1 


1001 


DCBA 



The network detects a number in the same manner as explained for the network in figure 
7-17. Let's assume that the counter has a. count of 0000 in it* In this case, all of the flip-flops 
are in the ZERO state. From figure 7-19 you can see that for the 0 line,* inputs to the diode 
gate are from the ZERO sides of all the counter flip-flops. With all flip-flops in the ZERO state, 
the gate is activated and an activated signal is felt on line 0. Assume that the counter is stepped 
to a count of 0001. Notice that the 1 line has gate inputs from the ONE side of flip-flop A and 
from the ZERO sides of flip-flops B, C, and D. With 0001 in the counter, all the activating 
signals for the 1 line gate are present* Therefore, the 1 line now has, an activated signal on it. 
As 'the counter counts, each count is detected in the same manner. 
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Fig 7-19. Diode matrix. 

lib 



Another type p U matrix is the transistor matrix. It is composed of vertical and horizontal 
lines with a transistor at each intersecting line. When a vertical and a horizontal line are select- 
ed, the transistor at the point of intersection is turned on to give an output, A transistor matrix 
wiil accept two coordinate input signals and produce a single output signal. 

Figure 7-2p shows a 4 X 4 transistor matrix. Transistors Ql,, Q6, Qll, and Q16 are the 
horizontal inputs; and transistors Q21, Q22, Q23, and Q24 are the vertical inputs. The collector 
of each horizontal input transistor is tied to the base of four transistors. When a horizontal input 
transistor is turned off, it will apply a negative potential to the base of the four transistors in a 
horizontal line, Tfie collector of each vertical input transistor is tied to the emitter of four r 
transistors. When a vertical transistor is turned on, it provides a current path for four trans- 
istors in a vertical line. ,> 




4*2 * V3 *V4 1^- * 



Fig 7-20. Transistor matrix. 

> 
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Referring to figure 7-20. let us see how one output can be obtained by applying two inputs 
Assume that prior to the application of horizontal 'input signal. Ql, Q6. QU. and Q16 are con- 
ducting. This places approximately 0 volts on the bases of all transistors at the intersections. 
Assume also that Q21. Q22. Q23. and Q24 are at cutoff. This leaves the emitters of the trans- 
istors with no emitter current path. A positive input signal to horizontal line H2 cuts off Q6 
This places -V on the bases of transistors Q7. Q8. Q9. and Q10. These transistors try to 
conduct, buyhetr emitters are tied to the vertical input transistors. A negative input signal 
to vertical Jine V2 causes Q22 to conduct through Q8. The collector voltage of Q8 goes toward 
ground potential from -V cc . Q7.-Q9. and Q10 cannot conduct since Q21. Q23. -and Q24 are 
still put off. Thus, for these two input signals, one output signal is obtained. Any one of the 16 
transistors at the intersections may be activated in the same manner. This technique is referred 
,to as addressing the activated transistor or its output line. 

b - Di ff*tal-to-analog decoder. An output consisting of digital data may be sent to a digital-to- 
analog converter to change it from a digital form to an analog voltage. This voltage may be used 
to control some mechanisms; for instance, it can drive an antenna or position the electron beam 
in a CRT. 




Fig 7-21. Digital-to-anaiog. converter. 



Of the several ways of converting digital data, to analog, one of the most common is by use 
of a resistor network. In the typical digital-to-analog circuit shown in figure 7-21, the converter 
is connected to a 5-stage counter that holds a maximum decimal count of 31. The resistor net- 
work is made up of two sections which contain identical pairs of resistors in each leg. Notice that 
the value of each resistor is halved as the number increases from the LSD to the MSD. The out- 
put from the ONE side of each flip-flop is applied to a relay driver, such as the one discussed 
in chapter 5. When any one of the flip-flops is in the ONE state, the corresponding relay is 
energized. For instance, if flip-flop D is in the ONE state, relay K4 wjll be energized. With 
this arrangement, the count in the counter is converted from its digital form to a voltage pro- 
portional to that count. For example, if an output of 5 volts equals a count of 1, then an output 
of 10 volts equals a count of 2. 
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Fig 7-22. Equivalent circuit with count of 11001. 



With a count of 11001 or decimal 25 in the counter in figure 7-21, relays K5, K4, and Kl 
are energized. This gives an equivalent network, as shown in figure 7-22. 

The totaTresistance, Rq, of the upper ladder is: 



\ 



1 


3 + ±- 


R o 


R/16 R/8 


1 

R o 


3 ±L+ i + 
R R 


1 


* 25 


; - R 0 


R 




= R_ 




'25 


The total resistance, Rp of the lower ladder Is: 


» 1 


3 ±_ + _L_ 




R/4 R/2 


1 


« ±. + 4. 




R R 


1 


JL 


R f 


R 


R f 


= R 
6 



The total resistance, R t , of the entire resistor network 



25 



R_ 

6 



6R + 25R 
150 



R t = 31R 
150 
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TheNroltage, E out 'is: 



"out 



= 51 x 155v 
Rt 



"out 



/ — 31R i 

f 7\ <;n 



"•out 



X 155 



R 

6 

31R & 
150 

R. v 150 Y 
,6 X SIR X 



155 



out 



125 volts 



V 


V R 


Rf 


6 


Rt 


31R 




150 


«f 


R, 


Rt 


6 








31 



150 
31R 



The count in the counter is 25, and the maximum count of the counter is 31. So, instead 
Qf solving for the output by the method that we used before, the output may be found by the for- 
mula: * \ 



-out 



where 



E a 3 applied voltage 

Rf = count in the counter 

Rt 3 maxinfum count of counter 



The problem just solved would be: 



out 



,155 X |f 



""out 



* 125 volts 



7-6. \ANALOG-TO-DIGITAL ENCODER 



Not all inputs to digital e^uifcment are irt' digital form. {Some are in the form of analog volt- 
ages that represent quantities; Some analog quantities that are applied directly represent Speed 
of* movement, speed of .rotation, position of a shaft, eleyatioA; temperature, "p re3Sure i hu- 
midity. Before this information can he used by digital equipment, it must be converted to digital 
form. An analog-to-digital converter does this job." . 

9u Shaft position encoder . A type* of converter that converts sHaft position to a digital num- 
ber is shown in figure 7-23. There are many different types of converters* used for this purpose. 
The one explained is typical. The conducting majterial in the dfsk (fig/7-23) is shown in. the dark* 
areas, and the nonconducting material is shown iji the light ar,eas. Contacts .are arranged into as 
many channels as there are digits in the largest binary number to-be codejj. ^A brush js in contact 
with each channel on the disk. A voltage source is^ewid in the circuit so that if the brush is in 
contact with the conducting material, a blwsi^ ljM i detected. If the brush is in contact with the 
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insulating material, a binary 0 is detected. The binary number detected in the position shown in 
figure 7-23 is 0000. As the shaft rotates counterclockwise, the brush in the outer channel makes 
contact with the shaded area. The count detected is binary 0001. As the converter continues to 
rotate, the binary count detected increases, as shown around the circumferences of the converter 
ia figure 7-23. This digital information may now be fed into the equipment. 





Fig 7-23. Binary shaft position 
encoder. 



Fig 7-24. Shaft position encoder 
using Gray code. 



(1) 



(2) 



When more^han one channel changes states between consecutive counts, errors rray be 
produced. For example, in going from a count of 0111 to 1000, the MSD brush will* 
make contact before the three lower order brushes^ break contact. Thus, an erroneous 
1111 count is produced due to the brushes having a finite width. Imperfections in brush 
alignment also produce errors. 

The Gray code, in which only one digit or channel changes states between* consecutive 
counts, was developed to eliminate this problem. A shaft-position encoder using the 
Gray code is shown in figure 7-24. The Gray code does not lend itself to arithmetic 
operations, and must be converted to pure binary as* explained in chapter 2. * 

D Ramp voltage encoder . A type of converter used to convert an analog voltage into a digital 
number is shown in the block diagram of figure 7-25. Typically, a digital counter is started when 
a sawtooth ramp voltage crosses the zero reference, and^it is^topped when it equals the applied 
analog voltage. The count remaining in the counter is the digital value of the analog voltage. 
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Fig 7-25. Ramp voltage encoder. 



(1) A start pulse resets the counter to zero and restarts the ramp generator at some nega- 
* live voltage. The rising ramp voltage reaches the linear portion of its waveform before 

crossing the zero reference. The output of the ramp generator is fed to two compara- 
tors.* 

(2) Each comparator has two inputs and acts to produce an output when the voltage of one 
input excfeds that of the other. The second input to comparator #1 is ground or the zero 
reference while that of §2 is the analog input. 

(3) Comparator #1 compares the rising ramp voltage to the zero reference and produces an 
output when the ramp exceeds zero. This output sets the flip-flop to the ONE state, 
which enables the AND gate and allows the counter to start counting clock pulses. 

(4) Comparator #2 compares the rising ramp voltage with the analog input and produces an 
output when the ramp voltage becomes greater than the analog voltage. This output 
resets the flip-flop, which disables the AND gate anjl stops the -counter. 

«? ✓ 

(5) The clock pulses are timed to the slope of the ramp so that the count in the counter is the 
digital value of the analog input voltage. The digital output is then taken from the counter 

' before the next start pulse. 

^7-7. SUMMARY 

fiu Logic circuits perform the basic functions of counting, storing, comparing, and transfer- 
ring information. Counters are made of flip-flops connected in series or parallel. A counter may 
cdunf up or count down, depending on whether the connections are made from the ONE or the 
„ ZERO sides of the flip-flops. The maximum number that a flip-flop counter will hold is deter- 
mined by the number of flip-flops used. The parallel counter is faster than the serial counter but 
requires more circuitry. The serial counter has its input pulse applied to the flip-flop that re- 
presents .the LSD of the count. Each flip-flop is flipped by the change of state of the preceding 
flip-flop. The inputs to a parallel counter are applied through gates to the input of each of the 
flip-flops in the counter* 
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b. Counters may be* connected as binary, decade, or ring counters. s The states of a binary 
counter represent the binary form of a number, it will count to the maximum count of the counter, 
reset to zero, and start the count over. The states of a decade counter represent the 10\digits 

of the decimal system; it will count to 9, reset to zero, and start the count over. A* ring couiter 
has only one flip-flop in the ONE state at any given time. The ONE state moves from one flip- 
flop to the next after each input pulse The output is fed back to the input,* and the counter starts 
the count over. 

c. A register is used to store information or to shift data- Storage registers may be serial, 
parallel, or a combination. Shift registers are used to shift data right^or left. Registers may be 
made from flip-flops or magnetic cores. > 

d- Adders are used to sum binary numbers. Half -adders can be used to add the LSD column, 
but two half-adders (a full-adder) must be used when a carry from a lower order column is to be 
added. 

e. A decoder is used to detect when a counter or register contains a specified count. It may 
also be used to convert a binary configuration to an analog voltage. 

f. An analog -to -digital encoder is used to convert an analog input to a "binary configuration. 
Such input£ may be. mechanical, as in the shaft position encoder; or electrical, as in the ramp 
voltage encoder. • 
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I FUNDAMENTALS OF DIGITAL LOGIC 



Course Introduction 



FUNDAMENTALS OF DIGITAL LOGIC is designed to prepare electronics personnel for 
further training in digital techniques, ' It presents need-to-know information that is basic to 
any maintenance course on digital equipment, --As this instruction includes digital circuits 
using semiconductors, students must have previous knowledge of transistors, 
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•OX 1771 
WASHINGTON, O C. 20013 



FUNDAMENTALS OF DIGITAL LOGIC 
Lesson 1 
Binary Arithmetic 



STUDY ASSIGNMENT: Information for MCI Students. 

Course introduction. 

MCI 28. 6d, Fundamentals of Digit al Logic, chap 1. 
WRITTEN ASSIGNMENT: 

a MultiDle Choice- SelectUie ONE answer which BEST completes the statement or answers 
JJSlS A^ter the corresponding number on the answer sheet, blacken the appropn- 
ate box. 

Value: 1 j/omt each 

1 . What number system is most commonly used in digital equipment? 



a. Binary 

b. Ternary 

2. Divide 1 1 01 1 0 2 by 1001 2 . 

a. 101 

b. 110 

3. Divide 11 001 2 by 101 2 . 

a. 11 

b. 100 

4. Divide 1000010 2 by 10*1 2 . 

a. HO 

b, 111 

5. Subtract 1 1 2 from H0i° 01 2' 

a. 101101 

b. 1011110 

6. Subtract IIIOIO2 from 1 1 1 01 1 1 1 2 - 

a. 10010101 

b. 10110101 



c. Octal 

d. Decimal 



111 
1110 



101 
1001 



1000 
1011 



c. 1100110 

d. 1101000 



c. 10111101 

d. 1100101 



lan 1; p 1 



' 127 



"l 



Ill 



7. Subtract 11 2 from 101 2 . 



a. 1 

b. 10 



8. Add 1011 2 and 1 2 . 



a. 1010 

b. 1100 



9. Subtract 1 1001 1 2 from 1 101101 2 . 

a. 101110 

b. 110110 

10. Convert 7775 10 to an octal. 



a. 14237 

b. 15137 



11. Add 101111111 2 and 11 2 . 



a. 101111000 

b. 101111010 

t 

12. Convert lllim 2 to a decimal. 

a. , 63 

b. 64 



13. Add 111 11 2 , 1111 2 , 11 1 2 , and 11 2 . 

a. 111000 1 

b. 111100 

14. Add llOll^, 1 1 1 2 , 101 2 andll 2 . 

a. 100110 » 

b. 101010 

15. ' The decimal number system was invented by the 

\ 

a. Romans. j 

b. Hindus. - 



f c*\ll 
d. 100 



c. 1101 

d. 1111 



c. 111000 

d. 111010 



c. 17135* 

d. 17137 



c. llOOODOlO 

d. 110000110 



c. 127 

d. 255 



c. 1011000 

d. 1011010 



c. 101011 

d. 110110 



c. Arabs. 

d, Germans. 



16. The point used in a base 8 number system is a(an) 

a. i binary 

b. octal 



, point. 



c. decimal 

d. fractional 



17,^-The number of different symbols and digits used in a number system is called the 



level, 
b. subscript. 

18. Multiply Mill 1 2 by 1001 2 . 

a. 10111101 
' b. 111000111 



c. status indicator. 

d. radix. 



c. 1000110111 

d. 1100110111 
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19. The code developed to reduce, the degree of error which might occur when numbers are 
transferred is called the 



a. binary coded decimal. 

b. biquinary code. 



20, The'bmary equivalent for 1263. 4 g is 



a. 1010110. 100 

b. 1010110011. 1 



c. end-around -carry. 

d. Gray code. 



c. 110110011. 100 

d. 100010110011. 1 



21. 



1 10101 100 2 converted to an octal is 

a. 408. 

b. 426. 



c. 574. 

d. 654. 



22. 1001 in the binary coded decimal system converted to a decimal number is 



a. 9. 

b. 11. 



c. 13. 

d. 15. 



23. The binary equivalent for 706 g is 



a. 1 1 lJOl • 

b. 1110101. 



c. mono. 

d. 111000110. 



24. Convert 7431 g to a binary. 



a. 111100011001 

b. 111100101011 



c. 110110111 

d. 1111011111 



25. The octal equivalent for 9 10 is 



a. 6. 

b. 7. 



c. 11. 

d. 13. 



26. 48 1Q converted to a binary is 



a. 11000. 

b. 10100. 



c. 110010. 

d. 110000. 



27. Multiply 11011 2 by 11^ 



a* 111011 
b. 1001011 



c. 1010001 

d. 1101101 



28. Multiply 1101 2 by 10 2 . 



a. 11010 

b. 11011 



11110 
110110 



29. Convert 7775 8 t0 a decimal. 

a. 2045 

b. 2047 



c. 409 3 

d. 4095 



30. 1 1001 1 2 converted to a decimal is 



a. 27. 

b. 35. 



c. 51. 

d. 99. 



( 
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31. 1101 1011 2 converted to an octal la 

a. 333. c . 633. 

b. 453. d. 663. 

32. 14*10 conVt,rted t0 an octal is 

a. 100. c. 220. 

b. 200. d. 2020. 

33. '$?lg converted to a decimal is 

a. 401. c. 468. 

b. 408. * d. 501. 

34. The zero is always used as a 

a. place holder. c . positive quantity. 

b. carry. d. count of 10. 

35. How many Arabic numerals are there? 

a. 9 c. 12 

b. 10 d. 16 

36. The three digits used in ftre ternary number system are 

a. 3, 4, 5. c. 1, 2, 3. 

b. 2, 3, 0. ' d. 0, 1, 2. 




Total'Pomts: 36 

# * # 
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FUNDAMENTALS OF DIGITAL LOGIC 
|j£ Lesson 2 
Boolean Algebra 

STUDY ASSIGNMENT: MCI 28, 6d, Fundamentals of Digital Logic , chap 2. 
WRITTEN ASSIGNMENT: ^ - - 

A. Multiple Choice: Select the ONE answer which BEST completes the statement or answers 
the question. After the corresponding number on the answer sheet, blacken the appropriate 
box. 

Value: 1 point each 

L The sign (+) in a Boolean expression indicates addition. • 

su arithmetic c. logical 

b. algebraic * * d. binary 



2. The expression (A B) is equivalent to 



au (A + B) c. (A + B) 

b. (A ' B) <*. (A + Bh 

3. The NOT sign over an expression is used to denote the signal's 

a. presence. c « level. 

b. complement. d. function. 

4. Boolean algebra is used to represent the of electrical circuits. 

a. theory c * miniaturization 

b. maintenance <*- function / 

5. Which number system is used with Boolean algebra 9 , 

a. Binary * c - ° ctal 

b. Ternary ' <*• Decimal 

4 

6. /Which is NOT a Boolean expression? 

a. A + B J c. A • B 

b. A - B d. A • B ^ 

7. Which is the Boolean/ equation for this diagram? 

a. .X » (AB) +(AB) 

b. X 3 AB 

c. X ■ AB 

d. X»(AB) + (AB) 




lsn 2; p. 1 



131 



r 

8. The diagram in question 7 would most likely represent 

a. an ordinary switching circuit in an ignition system. 

b. the circuit for an inclusive OR gate. 

c. the circuit for an exclusive AND gate. 

d. a switching circuit used to turn something on or off from two different sources, 




9. The result of double complementation of a signal is 

a. logical inversion. ^ c. logical multiplication. 

b. logical addition. * d. no change. 

10. The basic application of Boolean algebra is to 

a. design digital circuits. * 

b. express logic functions mathematically. 

c. use binary numbers. 

d. extend the uses of ordinary algebra. / r ~"\ V 

11. Which is equivalent to the Boolean expression A+B? ^ * 

a. A NOT B c. A PLUS B * 

* b. A OR B d. A A^D B * 

12. Expressions that indicate logical multiplication involving only one variable are called 

theorems. 

— \ 

a. absorption c. distributive 

H. common- identity d. intersection 

13. You begin writing an equation for a logic diagram by writing the output for 

a. the total diagram. c. the input gate(s). 

b. one branch from the output gate. d. either the output or input gate(s). 

14. In the Boolean equation A + B = X, there are possible numerical combinations. 

a. 2 c. 4 

b. 3 d. 8 

15. A gate will be inhibited when the input signals 

■ e 

a. do not agree with the state indicators. 

b. are all HIGHS. 
. * c. are all LOWS. 

d. are both HIGHS and LOWS. . 



16. Which is the basic reason for applying Boolean algebra theorems to Boolean algebra 
equations? , ^ 

a. , Rearrangement c. Complementation 

b. Simplification d. Logical addition 

17. The Boolean function represented by the circuit shown in this figure is the func- 



tion. 




AB^C 



a. EXCLUSIVE OR 

b. INCLUSIVE OR 

c. NOT 

d. AND 
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18. What type of'switch circuk is Indicated by an OR gate* 



23. 



a« Parallel 

b. Series parallel 



c. Parallel series 

d. Series 



19. In Boolean algebra, the only numerical values represented are 

a. 0 and 1. c. 1 and 2. 

b. 0 and 2. d* 0 through 8. 

20. The truth fable may be used in a logical problem to 

a. prove the Boolean equation. 

b. simplify the problem by complementation. 

c. arrive at a summation of the problem. 

d. point out the theorem which may be used to solve the problem. 

21. The basic purpose of the logic diagram is to 

a. illustrate the required functions and type of circuit. 

b. aid in construction of the truth table. 

c. illustrate the interconnection of indicated circuits. * 

d. aid in the simplification of the Boolean equation. 

22. ' Boolean algebra is useful in representing 



a. algebraic functions. 

b. switching actions. 



c. binary notation. 

d. trigonometric relations. 



To turn on a light (X), we must have switch. (D) or switch <E) turned on.^ Which equation 
and truth table apply? v 



D 


E 


X 




D 


E, 


X 




D 


E 


X 


0 


0 


0 


b. 


0 


0 


0 




0 


0 


0 


0 


1 


0 


0 


1 


0 


c. 


0 


'l 


1 


1 


0 


0 




1 


0 


*0 




1 


0 


1 


1 


1 


1 




1 


1 


1 




1 


1 


1 



D 


E 


X 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


1 



E = X 



D + E = X 



D + E = X 



E^ X 



24. In a 2-story house, a switch (A) at the top of the stairs and another switch (B) at the 
bottom of the stairs control the staircase light (C). The circuit is connected so light 
(C) will be on only when both switches are in the same position. Derive the equation 
for this circuit, using a truth table. ' 



a. AB + AB » C 

b. AB + AB 3 C 



c. (A + B) (A + B) 3 C 

d. (A + B) (A * B) s C 



Total Points; 24 
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28. 6d 



FUNDAM ENTALS OF DIGITAL LOGIC 
Lesson 3 

Logic Gates a 
STUDY ASSIGNMENT: MCI 28. 6d.» Fundamentals of^Digital Logic, chap 3. 
WRITTEN ASSIGNMENT: 

A. Multiple Choice: Select the ONE answer which BEST completes the statement or answers the 
question. After the corresponding number on the answer sheet, blacken the appropriate box. 

Value; 1 point each 

Note : Questions 1-4 refer to this figure. 

' -VOLTAGE 



INPUTS 





-5V L 



ov 

-5V 



OUTPUT 



1. If 1 is represented by the relatively low level, the circuit is a(an) gate. 



a. OR 

b. NOR 



c. NAND 

d. AND 



2. Tf 1 is represented by the relatively high level, the circuit is-»a(an) gate. 



a. OR 

b. AND 



c. NOR 

d. NAND 



3. The output will be —5 volts between times 



a. Tq and T j ♦ 

b. T L and T 2 . 



c. T 2 and T 3 . 

d. T 3 and T 4 . 
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4. The logic symbol for the circuit is 





5. How many stable states must a circuit have to be used as a logic element in digital equip- 
ment? 



S 



a. 1 

b. 2 



c. 3 

d. 4 



V CC 



Note : Questions 6-8 refer 
to this figure. 



-0 3V 



INPUTS 



-01V 
-0 3V 



c 

-OUTPUT 



) 



6. If the inputs at A and B are -0. 3 volt at the same time, the output at C is 

a. -0. 1 volt. c. -0.4 volt. 

^ b.» -0. 3 volt. ' d. -V 

% ¥ cc* 

7. If the -0. 3-volt level represents 1, the circuit is a(an) 



a. AND gate. 

b, NOR gate. 

c, positive input OR gate with inversion. 

d. negative input AND gate with inversion. 



ERIC 
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8. - The logic symbol for the circuit is 




/ 

I 

9. The Boolean equation for an EXCLUSIVE OR function is 



a. A + B 3 C ' * c. AB + AB 3 C 

b. A + B 3 C , d. AB + AB 3 C 

10. The output of a logic switching circuit is an electrical signal which represents 

a# i # c. a complement. 

5 # o. d. a l°g| ca l conclusion. 



- y cc 



Note: Questions 11-14 refer 
to this figure. 




11. The circuit is an example of a logic circuit. 

a. direct -coupled transistor c resistor-transistor 

b. positive d. negative 

12. If the -0. 3 -volt level represents a 1, the circuit is a(an-) 

a. OR gate. c. AND gate with inversion. 

b. AND gate. d. NOR gate with inversion.* 

* * 

13. The logic symbol for the circuit is 



6. 
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14. If the inpitfs-«t A and 3 are -0. 3 volt at the same time, the output at C is 



au -*0. 1 volt, 
b. -0. 2r volt. 



c. -0. 4 volt. 

d. -V . 



15. 



In a-diode positive OR or negative AND gate, the would be connected 



to the 



a. load resistor — -power source. 

b. anodes of the diodes — load resistor., 

c. load resistor — positive power source. 

d. an deles of the diodes — output. 

j 

Note : Questions 16-19 refer to this figure. 



* T o 

INPUTS ! 



-5V 

ov 

-5V 



«3 
t 

V 



"71 



OV 




16. , if 1 is represented by a relatively low level, the circuit is a(an) gate. 



a. OR 
* b. AND 



1 c. NOR 

NAND * 



) 



17. If 1 is represented'by a relatively high leyel, the circuit is a(an) gate. 



a. OR 

b. AND 



c. NOR- 

d. NAND 



'18. The output will be 0 volts between times 

a. T 3 and T4 . 

b. T2 and T3 . * 

19. The logic symbol for the circuit is 



c, T and T 2 '. 

d. T and T . 

0 *i 





0. 
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Note : Questions 20-24 refer to this figure. 



/ 



/ 



a? 



10 VOLTS 




.20. 



The output voltage is -5 volts between times 



a* Ti and Tz . 
b. T 3 and T 4 . 



•V 



c. T3 and r$. 

d. T7 and-Ts. 



21. The circuits an example of a 

a. > direct-coupled 

b. diode -and -transistor 



logic circuit. 

c . resistor-transistor 

d. diode 



Between times T^ and T 4 the output voltage is 



22. 



23. The logic symbol for the circuit is 



. a. 0 volts 
1 b. +5 voi 




c. -5 volts. 

d. -V... 





24. If the 0->level represents 1, the circuit is a(an) 



26. 
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a. NAND 

b. AND 



_gate. 



OR 
d. NOR 



25. The circuit for a positive AND gate is the equivalent circuit for a(an) 



a. positive OR 

b. NOR * 




gate. 



In a diode AND or negative OR gate, the 

a. load resistor -- negative power source 

b. cathodes of the diodes load resistor 

c. load resistor positive power source 
tf. cathodes of the diodes -- output 



EXCLUSIVE OR 
negative OR 



WQuld be connected to the 



Lie 
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Note : Questions 27-30 refer to this figure. 



*» \ \ '7 T t h 



INPUTS 



B - 5V; 
ov 



C -5v 



1 



— AA/V — j 



jiJIjlJijiil 



* i i 




27. The circuit is an example of a 

a. diode 

b. resistor- trans is tor 



logic circuit. 



c. diode-and- transistor 

d. direct- coupled 



28. The output voltage is -6 volts between times 



su and T 3 , 



c. T 5 and T 6 . 



b. T 4 and T 3 . 



r d. T $ and T 7 
29. If the 0-volt level represents l t the circuit is a (an) 



a* OR gate, 
b. AND gate. 

^30. The logic symbol for the circuit is 



c. AND gate with inversion. 

d. NOR- gate with inversion 




Total Points: 30 
28. 6 x 
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FUNDAMENTALS OF DIGITAL LOGIC 
Lesson 4 * 

Logic Flip- Flops; Nonlogic Circuit*; Magnetic Cores 
STUDY ASSIGNMENT: MCI 28. 6d, Fundamentals of Digital Logic, chaps 4, 5, and 8. 
WRITTEN ASSIGNMENT: 

A. Multiple Choice: Select the ONE answer which BEST completes the statement or answers 
the question. After the corresponding number on the answer sheet, blacken the ap- . 
propriate box. * 

Value: 1 point each % 

J, In the circuit shown m-Xigure 4-2 in your textbook, when Ql is conducting, the output 
of Q2 will be 

a. "more negative than the output of Ql. c. a square wave. 

b. at its relatively high stable state. d. almost 0 volts. 

2. In the input circuits of a complementing flip-,flop, illustrated in figure 4-5 in your 
textbook, the purpose of the steering diodes is to 

a. obtain delayed switching time. 

b. insure that only one transistor conducts at a time. 

c. .bring the cutoff transistor into conduction. 

d. insure that the input triggering signal is felt on only one transistor at a time. 

3. In figure 4-6 in your lextbook, Ql will always be brought into conduction by a trigger 
that is applied to 

a. point B. — c. points C and D simultaneously. 

b. point C only. d. point A. 

4. If the circuit shown- in figure 4-8 in your textbook is used in a 'circuit having positive 
logic (relatively high voltage represents a 1) and Q4 is conducting, the flip-flop is 

a. in the ZERO state. V ln the 0NE state ' 

b. inverting the level of logic. d. not in.a stable condition. 

5. The emitter follower uses the configuration. 

a. common- emitter - c. common-base 

b. common-collector d. grounded-emitter 

6. If an LC delay line has six sections and each consists of an inductor of 2. 5 microhenry 8 
and a capacitor \>f 250 microfarads, the total delay is * microseconds. ' 

r 

a. 1.5 c. 150.0 

b. 15.0 d. 1 ? 5.0 
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7. A complementary emitter-follower configuration is used to 

a. invert the logic levels of the input pulse. v 

b. produce the l's complement of the input, 
c trigger a complementing flip-flop. 

d. give fast rise and fall times to the output pulse. 

8. One of the principal uses- of an emitter follower is as a(an) 



a. voltage amplifier. 

b, phase inverter. 

r 

9. An inverter circuit performs the 

a. OR 

b. AND 



function. 



c. impedance -matching device. 

d. pulse-shaping device. 



c. NOT 

d. EXCLUSIVE OR 



10. In figure 5-4 in your textbook, how long will the secondary of Tl have current flow 
through it? 

a. For the duration of the input pulse 

b. As long as the primary of Tl has current flow through it 

c. Until capacitor C3 discharges 

d. Until the current through Ql reaches its maximum 

11. Identify the waveform of the base voltage of Q3 (V b3 > in figure 5-10 m your textbook. 



C. 



12. If the relay driver shown in figure 5-5 in your textbook is used in a negative logic 
circuit, a 1 input causes 

* /• 

a. current to flow through Kl. 

b. CR1 to conduct. 

c. the base of Ql to at a positive potential. 

d. the relay to deenergize. 



13. The output of a Schmitt trigger circuit is always a 
a. sine b. sawtooth 



wave. 



c. rectangular 



14. For signal delays of more than several hundred nanoseconds, the computer manufacturer 
finds the use of LC delay lines impractical because of their 



a. current rating. 

b. voltage rating. 



c. physical size. 

d. characteristic impedance. 



15. How many core planes are required to store 32 words of 16 digits each? 



a. 16 

b. 32 



c. 48 

d. 512 



ERJC 
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16. To write a binary 1 mto a ferrite core used in a coincident current memory, the 
circuit applies 



\ 



a. full-current pulses simultaneously to the X and Y drive wires. 

b. half-current pulses simultaneously to the X and Y drive wires. 

c. a full-current pulse to the X drive wire and a half-current pulse to the Y drive wire. 

d. a full-current pulse to the Y drive wire'and a half-current pulse to the X drive wire. 



17. The path of the B-H curve as a material is saturated in one direction, demagnetized, 
saturated in the opposite direction, and finally returned to the initial point of saturation 
is called a 



a. hysteresis loop. 

b. retentivity curye. 



c. saturation loop. 

d. magnetization curve. 



18. To read from a ferrite core, all of the following wires are used EXCEPT the_ 



ware. 



a. sense 

b. inhibit 



c. X drive 

d. Y drive 



19. In figure 6-5 in your textbook, the function of CR1 in the transfer loop is to 

a. dampen oscillations of L2. 

b. prevent premature switching of core B. 

c. prevent premature switching of core A. 

% d. allow current ^Iways to enter the nondot side of L2. 

20. During the write Junction, all of the following wires in the ferrite core are used EXCEPT 



ring 

the wire. 

a. sense 

b. inhibit 



c. X drive 

d. Y drive 



/3J 



Note: Questions 21 and 22 refer 
to this figure*. 




,1. Assume that the metaUlc ribbon core is u, the ONE state. Current How into the dot 
side of LI causes the core to 

a. switch to. the ZERO state. 

b. remain in the ONE state. 

c induce a large output voltage across L2. 
d be magnetized in a counterclockwise direction. 
22. When the current switches to a ZERO state, it causes 



a* a positive polarity at the dot side of L2. 

b the core to switch to the ONE state. - 

c! a negative polarity at the dot side of L2 

d a positive polarity at the nondot side of LI. 
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23. A change in the state of a ferrite core is brought about by * ^ 

a - applying a half-current pulse to the sense wire. * 

b. applying a half-current pulse to the inhibit wire, 

c the coincidence of two full-current pulses, 

d. the coincidence of two half-current pulses. 

24. A mastic core makes a good bistable device for storing binary 1 and binary 0 because 

a. has low retentivity. fi 

b. requires two half-current pulses to change its state 

c. can be magnetized in either of two directions. 

d. is made of ferrite. 



j 

Total Points: 24 



* * * 
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FUNDAMENTALS OF DIGITAL LOGIC 
Lesson 5 
Logic Circuits 

STUDY ASSIGNMENT; MCI 28. 6d, Fundamentals of Digital Logic, chap 7. 
WRITTEN ASSIGNMENT: 

A. Multiple Choice: Select the ONE answer which BEST completes the statement or answers 
the question. After the corresponding number on the answer sheet, blacken the appropri- 
ate box. 

■ 

Value: 1 point each 

1. The maximum number of pulses that a 5-stage. binary counter can count and present 
is 

a. 31. v . c . 63. * 

b. 32. d. 64. 

2. The maximum decimal count that a 6-stage binary counter can contain is 

a. 31. - c. 63. 

b. 32. . - d. 64. 

3. In a 4-stage serial up-counter made up~of flip-flops A, B, C, and D, with flip-flop A 
as the LSD, you would expect 

a. flip-flop C to change state on every other input pulse. 

b. flip-flop C to change state when flip-flop B changes from the ONE to the ZERO state. 

c. flip-flop B to change state when flip-flop A changes from the ZERO to the ONE state. 

d. flip-flop D to change state when flip-flop C changes state. , 

4. A serial down-counter may be changed to a serial up-counter by 

a. adding AND gates. 

b. adding OR gates. 

c. using the flip-flop's ONE output. 

d. using the'fcip-flop's ZERO output. ^ 

5. Compared with a serial counter, a parallel counter is 

a. simpler. c# slower, 

b. longer, d. faster. 

6. The minfmum number of flip-flops needed for a parallel counter is 

a. 2. ' f. c . 8 . 

b - 4 - . d. 10. 

7. In a 3-stage ring counter, the number of stages in the ZERO state simultaneously is 

a- 3. " " c . i. 

°. 2. . d. 0. • 
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8, The principal methods of information transmission are 

a. parallel and redundant. „ c. parallel and serial, 

b: series and redundant. d, series and lateral. 

9. Registers are used primarily for 

a. counting, adding, and shifting. c. adding, storage, and shifting. 

b. counting, adding, and storage. d. storage, shifting, and counting. 

10. Assume that 00100100.^8 placed in an 8-stage shift register and that the machine is 
instructed to divide it by 4. When the operation is complete, the shift register will 
contain 

a. 00001001. c, 00010010, 

b, 10010000. d. 00100100. 

11. Assume that 001011 is placed in a 6-stage binary shift register and that the machine is 
instructed to multiply it by 2. When the operation is complete, the shift register will 
contain 

a. 010101, 4 c. 010110. 

b. 010011. d. 010111. 

12. A full adder consists of two 

a. half-adders, t c. OR gates. 

b. half- adders Arid an OR gate. d. OR gates and a half-addej\ 

13. A shift register divides a binary number by 4 by shifting the bits ^ place(s) to the 



a, 1 — left c. 2--left 

h. l--right d. 2--nght 



14. The purpose' of the add/r^irfcuit is to perform 

a. logical addition, t c. the sum of products. 

b. the product of sums. . d, binary addition, 

15. How mari^ ^im combinations of two bits are possible ? 

a. 1 \ s . c. 3 

b. 2 . d. 4 

16. How many bits* can the full-adder'circuit sum? 

a. 3 . c. 5 

b. 4 . d. 6 

17. A parallel adder capable of handling a 6- bit binary word consists of 

a. 6 full adders, 

b. 6 half-adders, 

c. 5 full adders and a half-adder. 

d. 5 half- adders and a full adder, 

18. Which is the Boolean equation for a logic circuit that will detect a count of "5 from a 
counter made up of flip-flops A, B, C, and D (LSD is flip-flop A)? 

#• 

a. 9 • A BC D c. 9*A+B+C+D 

b. 9* A BCD 4 d. 9 = A + B + C +'D C 
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19. . Which is the Boolean equation for a logic circuit that will detect a count of 14 from a 
counter made up of flip-flops A,. B, C, and D (LS^ is flip-flop A7? 



a. 14 ■ A + B +_C + D 

b. 14 ' A B C D 



c. 14 r A B C D_ 

d. 14 » A + B + C + 5 



JO. A combination of switching circuits used to translate two or more signals into one out- 
put signal is called a(an) 



a. decoder. 

b. encoder. 



c. coder. 

d. converter. 



21. Which binary number will be detected by the decoder shown below? 




001 
100 



110 
011 



22. 



A multiple-output switching network that produces a different single-output signal for 
each different input or combination of input signals is calle*d a(an) 



converter, 
encoder. 



c. matrix. 

d. coder. 



23. 



Refer to figure 7-21 in your textbook. What will be the approximate output voltage 
if binary 4 "is applied to the input 9 



5 

10 



c. 20 

d. 30 



24. A resistor ladder type of digital-to- analog converter is connected tc a 6-stage counter, 
and the applied voltage to the ladder is 126 volts. What is the output voltage of the net- 
work when the count -in the counter is 47? 



a. 94 
* b. 95 



c. 101 

d. 102 



25. In a ramp-voltage encoder, the counter starts counting when the 

a. start pulse resets it. i 

b. analog voltage exceeds zero. 

c. ramp voltage exceeds zero. 

d. ramp yoltage exceeds the analog voltage. 



Total Points? 25 
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